题解 | #连续子数组的最大和#
连续子数组的最大和
https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484
sum为前面连续数字的和，本质为判断加上当前值sum是否会减小还是增大，取sum和sum加当前值的最大值，再用个res时刻维护最大值。
class Solution {
public:
int FindGreatestSumOfSubArray(vector<int> array) {
if(array.empty())
return 0;
int res = array[0],sum=0;
for(int i=0;i<array.size();i++)
{
sum = max(array[i],sum + array[i]);
res =max(sum,res);
}
return res;
}
};
投递影石Insta360等公司7个岗位 >
