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

题目描述 一个整数数组nums，找到一个具有最大和的连续子数组(子数组最少包含一个元素)，返回其最大和。 思路 贪心算法 : 每一步都选择最优方案，到最后就是全局最优方案。 方法 遍历数组并在每个步骤中更新： * 当前元素 nums[i] * 当前最大连续子序列和为 tmp * 迄今为止的最大和 sum 如果 tmp > 0 ，说明 tmp 对结果有增益，则 tmp + nums[i] 如果 tm

>>阅读原文<<