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

>>阅读原文<<