Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.
1 dp的方法，memory complexity是O(1)，因为如果之前的dp是负数，则加上当前数后还会变小，所以直接把dp更新为当前值
1 动态规划：当遍历到当前元素的时候，看之前的dp值，如果之前是负的，那么加上当前值还会变小，所以直接更新dp为当前值；如果之前不是负的，那么就更新当前dp为之前的加上当前值；最后再更新maxSum的值，在maxSum和dp之间选大的那个。
2 这道题思路有点不一样，是看之前的是不是负数
