Leetcode53[easy]--Maximum Subarray

难度：easy

Find the contiguous subarray within an array (containing at least one number) which has the largest sum.

For example, given the array [-2,1,-3,4,-1,2,1,-5,4],
the contiguous subarray [4,-1,2,1] has the largest sum = 6.

思路：动态规划问题，依然要通过数据找到变化公式

          此题中设置一个局部最大值，一个整体最大值。

          对于局部最大值，如果sum[i]>0,则sum[k+1]=sum[k]+nums[i+1]

                                       如果sum[i]<0,则sum[k+1]=nums[i+1](从nums[i+1]重新开始）

          整体最大值用来存储局部最大值，一旦出现更大的局部最大值就更新，最后返回整体最大值。