概述
文章目录
- 前言
- 一、题目
- 二、思路
- 1.动态规划(￢︿̫̿￢☆)
- 总结
前言
这这种题写了好几次了，就是学不会我亲爱的动态规划┭┮﹏┭┮
提示：以下是本篇文章正文内容
一、题目
二、思路
1.动态规划(￢︿̫̿￢☆)
对数组进行遍历：
①对于每一个元素nums[i]，如果之前的最大子序和pre加上nums[i] 大于 最大子序和pre，则pre+=nums[i] + pre ，否则保持不变。
②比较当前最大子序maxAns和与pre，讲较大值赋予maxAns。
（怎么感觉我把代码复述了一遍。。。
代码如下（示例）：
class Solution {
public int maxSubArray(int[] nums) {
int pre=0, maxAns = nums[0];
for(int x:nums){
pre = Math.max(pre+x, x);
maxAns = Math.max(maxAns, pre);
}
return maxAns;
}
}
总结
我对动态规划真的是又爱又恨，但写出转移方程就好很多（虽然不会写
最后
以上就是安静苗条为你收集整理的LeetCode 53.最大子序和前言一、题目二、思路总结的全部内容，希望文章能够帮你解决LeetCode 53.最大子序和前言一、题目二、思路总结所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复