在这里插入代码片class Solution {
public:
int maxSubArray(vector<int>& nums)
{
int i,j,k=nums[0],sum=nums[0];
if(nums.size()==0)
return nums[0];
for(i=1;i<nums.size();i++)
{
if(sum<0) sum=0;
sum+=nums[i];
k=max(k,sum);
}
return k;
}
};
求数组连续子序列最大和
最新推荐文章于 2022-10-03 22:40:51 发布