53. Maximum Subarray
思路：
1. 遍历 nums 数组，分别计算前 i + 1 项的和 (i = 0, 1, ..., n) S(i)
2. 使用 min 来记录 S(i) 中最小的值 S(k) (k = 0, 1, ..., n)，min 初始化为0
3. 如果 min 值有更新，说明前面出现了相加为负值的情况，所以前 i + 1 项中最大的连续和值应为 S(i) - min
4. 将当前最大和值与历史和值比较，更新 max
leetcode.com
思路：
1. 遍历 nums 数组，分别计算前 i + 1 项的和 (i = 0, 1, ..., n) S(i)
2. 使用 min 来记录 S(i) 中最小的值 S(k) (k = 0, 1, ..., n)，min 初始化为0
3. 如果 min 值有更新，说明前面出现了相加为负值的情况，所以前 i + 1 项中最大的连续和值应为 S(i) - min
4. 将当前最大和值与历史和值比较，更新 max
leetcode.com
展开
评论
1
![[不失礼貌的微笑]](http://lf3-cdn-tos.bytescm.com/obj/static/xitu_juejin_web/img/jj_emoji_16.9d17f6d.png)
。大家看评论。我是代码给篮子发不发呢？