1.利用sum存储当前序列得到的结果值，如果sum大于0那么代表sum加上当前数字结果更大，即对结果有增益效果；
2.利用max存储最大值，每次sum变更都要计算一下当前最大值；
class Solution {
public int maxSubArray(int[] nums) {
int max=nums[0];
int sum=0;
for (int num : nums) {
if (sum>0){
sum+=num;
}else {
sum=num;
}
max=Math.max(max,sum);
}
return max;
}
}
53. 最大子序和 70, 爬楼梯
53. 最大子序和 来源: 53. 最大子序和 1. 题目描述 给定一个整数数组 nums ，找到一个具有最大和...
0X00 算法总结 最大子序和 53. 最大子序和 这是一道非常经典的 dp 问题, 以最大子序和的最后一个数字来...
53. 最大子序和[https://leetcode-cn.com/problems/maximum-subarr...
53. 最大子序和[https://leetcode-cn.com/problems/maximum-subarr...
53. 最大子序和[https://leetcode-cn.com/problems/maximum-subarr...
5.3 题目链接 53. 最大子序和 很喜欢的解法（DP） 官方解（分治） 参考题解：最大子序和 但是仔细观察「方...
53. 最大子序和 5. 最长回文子串 121. 买卖股票的最佳时机
题目相关 原题链接：53. 最大子序和 - 力扣（LeetCode） 涉及知识：贪心算法 题目难度：★ 题目解读 ...
读完本文，你可以去力扣拿下如下题目： 53.最大子序和[https://leetcode-cn.com/probl...
本文标题：53. 最大子序和
本文链接：https://www.haomeiwen.com/subject/mjfdmltx.html
网友评论