连续子数组的最大和
连续子数组最大和
https://www.nowcoder.com/questionTerminal/03d341fb6c9d42debcdd38d82a0a545c
1/ 定义变量，存储和最大的值。假定初始最大值为首元素。
2/ 从i=1开始比较，如果前一个值大于0，就加上去，否则就从当前数开始。
3/ 返回最大值
class Solution {
public:
int FindGreatestSumOfSubArray(vector<int> array) {
int Max = array[0];
for(int i=1;i<array.size();i++){
array[i]+=array[i-1]>0?array[i-1]:0;
Max=max(Max,array[i]);
}
return Max;
}
};
