C++ LeeCode 最大子序和

Posted 2021-07-20 小狐狸FM

一、题目

原题目链接

二、代码

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;
    }
};