LeetCode题目链接
面试题 16.17. 连续数列
这个题目和最大子数列是一个题目
思路
用 dp[i] 表示,连续数列的和。
当 dp[i-1] 小于0的时候,它如果加上nums[i]的话,肯定比单独的nums[i]小。此时,设置 dp[i] 为 nums[i]。
如果它大于0,可以让其尝试继续相加。
这里的dp[i]并不是说 i 位置前面连续数列的最大值。
实现
class Solution {
public int maxSubArray(int[] nums