题解 | #连续子数组的最大和#
连续子数组的最大和
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;
}
};
你cet6就cet6，cet4就cet4，你写个cet证书等是什么意思。专业技能快赶上项目行数，你做的这2个项目哪里能提现你有这么多技能呢
