53.最大子序和

1.题目 2.解法 时间复杂度为O(n), 空间复杂度为O(1) 3.思考 使用的是动态规划的方法，dp[i-1]的状态定下，dp[i]=max[dp[i-1]+nums[i], nums[i]), 这里可以将nums[i]取代，因为我要求最大值。 @1：因为要连续，所以一个接一个计算该段最大值， max(nums[i]+nums[i-1], nums[i]),要取nums[i]+nums[i-1

>>阅读原文<<