题解 | #连续子数组的最大和#
连续子数组的最大和
http://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484
贪心算法，当局部和sum大于0时，继续向前增加，并且与结果result比较；当局部和小于0时，让sum=0并且重新开始累加。
class Solution {
public:
int FindGreatestSumOfSubArray(vector<int> array) {
int result=INT_MIN;
int sum=0;
for(int i=0;i<array.size();i++){
sum+=array[i];
if(sum>result) result=sum;
if(sum<=0) sum=0;
}
return result;
}
};
投递华为HUAWEI等公司9个岗位
