8.15 无法 AC
8.16 粗心了
8.17 可以 AC

第一次复习：
9.15 自己无法 AC 但经 zzh 一点拨，突然 A 出来了

题目描述

力扣：https://leetcode-cn.com/problems/maximum-subarray/

剑指：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/

解题思路：动态规划

K 神题解：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/solution/

9.15 感悟：

• 这题用的动态规划，dp 数组嘛，有个术语很重要：dp 表示的是以第 i 位结尾的最大连续和

  class Solution {
    public int maxSubArray(int[] nums) {
        int res = nums[0];
        for(int i = 1; i < nums.length; i++) {
            // 状态转移
            nums[i] = Math.max(nums[i - 1] + nums[i], nums[i]); // nums[i] 其实就是状态 dp[i]
            res = Math.max(res, nums[i]); 
        }
        return res;
    }
  }