知识点:动态规划、贪心
链接:JZ42 连续子数组的最大和
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { if(array.size() == 1) { return array[0]; } int ret = array[0]; int max = array[0]; /* -1 -2 3 2 -1 -10 -1 */ for(size_t i = 1; i < array.size(); ++i) { ret += array[i]; //如果a1 + a2 比 a2 还小。没有作用不加,从a2开始加 if(ret < array[i]) { ret = array[i]; } //如果此时的ret 比 max 大,给max if(ret > max) { max = ret; } } return max; } };
最后
以上就是甜美石头最近收集整理的关于【牛客】JZ42 连续子数组的最大和的全部内容,更多相关【牛客】JZ42内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复