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