求和最大的连续的子序列。
直接一次遍历,如果和小于0的话,就自动舍弃,在遍历的过程中记得更新和最大的。
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int sum=0;
int ans=nums[0];
for(int ii=0;ii<nums.size();ii++){
if(sum<0)sum=0;
sum+=nums[ii];
ans=ans>sum?ans:sum;
}
return ans;
}
};