16
16
- 输出: 6
17
17
- 解释: 连续子数组 [ 4,-1,2,1] 的和最大,为 6。
18
18
19
- #视频讲解
19
+ ## 算法公开课
20
20
21
- ** 《代码随想录》算法视频公开课:[ 贪心算法的巧妙需要慢慢体会!LeetCode:53. 最大子序和] ( https://www.bilibili.com/video/BV1aY4y1Z7ya ) ,相信结合视频在看本篇题解,更有助于大家对本题的理解** 。
21
+ ** [ 《代码随想录》算法视频公开课] ( https://programmercarl.com/other/gongkaike.html ) :[ 贪心算法的巧妙需要慢慢体会!LeetCode:53. 最大子序和] ( https://www.bilibili.com/video/BV1aY4y1Z7ya ) ,相信结合视频在看本篇题解,更有助于大家对本题的理解** 。
22
22
23
- ## 暴力解法
23
+ ## 思路
24
+
25
+ ### 暴力解法
24
26
25
27
暴力解法的思路,第一层 for 就是设置起始位置,第二层 for 循环遍历数组寻找最大值
26
28
@@ -48,7 +50,7 @@ public:
48
50
49
51
以上暴力的解法 C++勉强可以过,其他语言就不确定了。
50
52
51
- ## 贪心解法
53
+ ### 贪心解法
52
54
53
55
**贪心贪的是哪里呢?**
54
56
@@ -104,7 +106,7 @@ public:
104
106
105
107
当然题目没有说如果数组为空,应该返回什么,所以数组为空的话返回啥都可以了。
106
108
107
- ## 常见误区
109
+ ### 常见误区
108
110
109
111
误区一:
110
112
@@ -122,7 +124,7 @@ public:
122
124
123
125
其实并不会,因为还有一个变量 result 一直在更新 最大的连续和,只要有更大的连续和出现,result 就更新了,那么 result 已经把 4 更新了,后面 连续和变成 3,也不会对最后结果有影响。
124
126
125
- ## 动态规划
127
+ ### 动态规划
126
128
127
129
当然本题还可以用动态规划来做,在代码随想录动态规划章节我会详细介绍,如果大家想在想看,可以直接跳转:[ 动态规划版本详解] ( https://programmercarl.com/0053.%E6%9C%80%E5%A4%A7%E5%AD%90%E5%BA%8F%E5%92%8C%EF%BC%88%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%EF%BC%89.html#%E6%80%9D%E8%B7%AF )
128
130
0 commit comments