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

题目：

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

例如：

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

输出：6

 解答：

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