给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
动态规划，这种都是要一个中间值在每一次循环中更新。
public int maxSubArray(int[] nums) {
int sum=0;
int max=nums[0];
for (int i=0;i<nums.length;i++){
if (sum > 0){
sum = sum +nums[i];
}else {
sum = nums[i];
}
max = Math.max(sum,max);
}
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/yxpprctx.html
网友评论