您的位置: 首页 > 文章 > 力扣小白刷题之53题最大子序和 力扣小白刷题之53题最大子序和 分类: 文章 • 2024-03-19 09:35:40 题目描述 一个整数数组nums，找到一个具有最大和的连续子数组(子数组最少包含一个元素)，返回其最大和。 思路 贪心算法 : 每一步都选择最优方案，到最后就是全局最优方案。 方法 遍历数组并在每个步骤中更新： * 当前元素 nums[i] * 当前最大连续子序列和为 tmp * 迄今为止的最大和 sum 如果 tmp > 0 ，说明 tmp 对结果有增益，则 tmp + nums[i] 如果 tmp <= 0，无增益，舍弃，tmp = nums[i] 代码 代码优化
