力扣小白刷題之53題最大子序和

題目描述 一個整數數組nums，找到一個具有最大和的連續子數組(子數組最少包含一個元素)，返回其最大和。 思路 貪心算法 : 每一步都選擇最優方案，到最後就是全局最優方案。 方法 遍歷數組並在每個步驟中更新： * 當前元素 nums[i] * 當前最大連續子序列和爲 tmp * 迄今爲止的最大和 sum 如果 tmp > 0 ，說明 tmp 對結果有增益，則 tmp + nums[i] 如果 tm

>>阅读原文<<