LeetCode 每日一题 53. 最大子数组和

题目：

给定一个整数数组 nums ，找出一个具有最大连续子数组的和，返回其最大和。

例如：

输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 

​输出：6

 解答：

一个动态规划的题目，就是从数组中i=1开始逐个遍历，然后逐个加入计算，因为如果之前的值加i的值比i的值大那就将这个值保存下来，不然就把最大子数组和的起点更新为i，如果下一个加入pre中大于当前的pre则在maxans中替换出较大的那一个，最后会得到最大的答案。

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int pre=nums[0], ans=nums[0];
        for(int i=1;i<nums.size();i++){
          pre=pre>0?pre+nums[i]:nums[i];
          ans=max(ans,pre);
        }
        return ans;
    }
};