C++ LeeCode 最大子序和

Posted 2022-12-26 梦之海岛

一、题目

原题目链接

二、代码

class Solution 
public:
    int maxSubArray(vector<int>& nums) //动态规划
        int big = nums[0];//记录最大值
        for(int i=1;i<nums.size();i++)
        
            if(nums[i-1]>0)//如果前面的元素大于0，就将前一个元素加到当前元素
            
                nums[i] += nums[i-1]; 
            
            if(big<nums[i])//若比最大的元素大时
            
                big = nums[i];
            
        
        return big;
    
;