class Solution {
public:
int maxSubArray(vector<int>& nums) {
int res = nums[0];
int sum = 0;
for(int i=0;i<nums.size();i++)
{
if(sum>0)
sum += nums[i]; //如果前面的大于0,那么它对后面有正作用
else
sum = nums[i]; //如果前面的和小于0,那么它对后面有负作用,我们不用考虑前面的
res = max(sum,res);
}
return res;
}
};
Leetcode-53:最大子序和
最新推荐文章于 2021-08-26 15:39:37 发布