leetcode 53 最大子数组和 C/C++ 简单版动态规划思想。

class Solution {

public:

    int maxSubArray(vector<int>& nums) {

        int lastSum = nums[0]; //保存以上一个下标结尾的最大连续数组的和

        int maxSum  = nums[0]; // 保存最大的最大连续数组和

        for(int i = 1;i < nums.size();i++){

            lastSum = (lastSum > 0 )? (lastSum + nums[i]) : nums[i];

            maxSum = maxSum<lastSum ? lastSum : maxSum;

        }

        return maxSum;

    }

};