思路1 dp

当前nums[i]就两种情况，要么加入之前的数，要么自己门派开启一个新的subarray

所有已状态转移方程

dp[i] = max(dp[i-1] + nums[i], nums[i])

dp[i]就表示已i这个数结尾的最大subarray的最大sum。

最后要返回的是max(dp[i])