LeetCode 53. 最大子序和

最新推荐文章于 2024-06-22 09:45:16 发布
最新推荐文章于 2024-06-22 09:45:16 发布
阅读量56 收藏
点赞数
分类专栏： leetcode 文章标签： leetcode 动态规划 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40396568/article/details/121185521
版权

动态规划 暴力破解 算法优化 子序和 计算效率
关键词由CSDN通过智能技术生成

解法1：暴力破解双循环，超时【原因重复计算累加和】

解法2：【不是滑动窗口】动态规划，当前子序和是否对结果产生增益效果，是，则加上当前遍历的值。否直接从当前值开始，之前的负值全部丢弃。

qq_40396568
关注
专栏目录
LeetCode 53. 最大子序和（DP详解）
qq_44404493的博客
01-03 260
Leetcode 53. 最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 解题思路 解答DP问题少不了使用递归遍历，而通常使用的遍历子序列方式有三种： 以数组[a,b,c,d]为例 以某个节点为开头遍历：如以a节点为开头，就是[a]，[a, b]，[ a, b, c]，[a,b,c,d]。 以子序列
leetcode53. 最大子序和
一条特立独行的狗、的博客
01-06 452
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 思路：这个题刚开始做思路确实很模糊，可能感觉解题出发点找不到，不知道从何开始切入，我用的方法是动态规划，因为我们找的是最大的一连串数字和，所以必须要得到当前...
LeetCode 53.最大子序和（详解）
qq_44404493的博客
10-29 268
53.最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 解题思路 因为数列中的数存在负数，而现在我们要求最大子列和，所以肯定要尽可能避免带上负数，而且最大子列和的第一位和最后一位肯定不是负数，要是负数那岂不是比初始值0还要小，也就不可能找到目标值。所以要判断第一个加上的数是否为负数，而在子列中部则可以存在
LeetCode53. 最大子序和
最新发布
chan1ee的博客
06-22 135
【代码】LeetCode53. 最大子序和。
Leetcode 53. 最大子序和
珍惜
05-31 8779
Leetcode 53. 最大子序和1、问题分析2、问题解决3、总结 1、问题分析 题目链接：https://leetcode-cn.com/problems/maximum-subarray/   本质上就是一个动态规划问题。代码我已经进行了详细的注释，理解应该没有问题，读者可以作为参考，如果看不懂(可以多看几遍)，欢迎留言哦！我看到会解答一下。 2、问题解决   笔者以C++方式解决。 #include "iostream" using namespace std; #include "algori
leetcode 53. 最大子序和
m0_53157173的博客
05-02 575
1.动态规划
leetcode 53.最大子序和
chenyson的博客
11-20 363
难度：简单 频率：159 题目 给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 解题思路 ：动态规划（贪心） 解题方法： 1.对数组进行遍历 2.有两个值，一个是最大连续子序列和为sum[前连续序列和]，结果为ans。 3.只看两个数的情况下，如果第一个数是正数，那么肯定对后面有帮助。这个时候如果第二个数是正数，那么肯定会更大，如果是负数，就会变小。但是我们不去判断第二个数，而是去判断加了第二个数，跟最大值的比较。 4.如果大于最大值，则最大值变化，小于
LeetCode 53.最大子序和
HangeAI的博客
08-24 85
文章目录前言一、题目二、思路1.动态规划(￢︿̫̿￢☆)总结 前言 这这种题写了好几次了，就是学不会我亲爱的动态规划┭┮﹏┭┮ 提示：以下是本篇文章正文内容 一、题目 二、思路 1.动态规划(￢︿̫̿￢☆) 对数组进行遍历： ①对于每一个元素nums[i]，如果之前的最大子序和pre加上nums[i] 大于 最大子序和pre，则pre+=nums[i] + pre ，否则保持不变。 ②比较当前最大子序maxAns和与pre，讲较大值赋予maxAns。 （怎么感觉我把代码复述了一遍。。。 代码如下（示例
just1296#leetcode#53.最大子序和1
07-25
53. 最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1
leetcode53_最大子序和
12-22
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6 暴力法， 我们...
LeetCode 53. 最大子序和(C语言)
狂吃不胖温同学的博客
05-21 276
53. 最大子序和 Description 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 Analyze 给定的函数如下： @param nums 一个数组 @param numsSize 数组长度 @return 最大和 这题可以先求前缀和转变一下思路，当求出前缀和后问题就变成了在前缀和数组中
LeetCode 53. 最大子序和 Maximum Subarray（C语言）
hang404的博客
12-24 253
题目描述： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 题目解答： 方法1：暴力法 求每个数字到其后每个数字的连续...
LeetCode 20. 有效的括号
qq_40396568的博客
11-09 4593
给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 1、括号成对，字符个数单数肯定不符合。 2、遇见左括号（"(","[","{"）入栈，遇见右括号 ")","]","}"）出栈开始配对，栈内不可能存在右括号，如果栈内存在右括号一定匹配失败 3、利用map维护右括号与左括号的成对映射，当然不使用map也可以 public class Solution { ..
LeetCode 88. 合并两个有序数组
qq_40396568的博客
11-06 4087
注意点：有序【题目为递增】 思路：从前往后对比，将元素都合并到数组1中。 边界： 1、数组2无元素，不做操作 2、数组1无元素，数组2迁移 3、合并之后，数组2还有元素，依次迁移。数组1还有元素，不做操作 ...
leetcode.53 最大子序和
qq_40396568的博客
07-19 1199
思路一：暴力破解 外循环控制子序列的头，内循环控制子序列的尾 class Solution { public int maxSubArray(int[] nums) { if(nums.length==1) return nums[0]; int max=Integer.MIN_VALUE; for(int i=0;i<nums.length;i++) { int total=0;
leetcode.102/107 二叉树层序遍历
qq_40396568的博客
07-26 980
思路一：bfs宽度优先 class Solution { public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> result = new ArrayList<>(); if(root==null) return result; Queue<TreeNode> q..
LeetCode206. 反转链表
qq_40396568的博客
11-19 332
思路1：迭代法(双指针) 将原链表节点一个一个摘下，再用头插法插入新链表中，新链表为带头结点(哨兵节点)的带头链表，带头结点的好处是，方便返回链表的首节点。 可参照代码和图一起看 class Solution { public ListNode reverseList(ListNode head) { //边界判断，链表为空或者一个节点直接返回 if(head==null||head.next==null) { return .
LeetCode222. 完全二叉树的节点个数
qq_40396568的博客
11-24 277
思路1：递归 终止条件：树无节点，返回0 递归公式：树节点树=根节点+其左子树节点+右子树节点 时间O(N) 空间O(N) class Solution { public int countNodes(TreeNode root) { if(root==null) { return 0; } return 1+countNodes(root.left)+countNodes(root.right);
leetcode 2031. 1 比 0 多的子数组个数
12-16
如果count等于0，则说明当前元素前面的子数组中，1的个数和0的个数相等，我们将结果加上1，表示当前子数组中加上这个元素后，1的个数比0多。 最后，我们将结果返回，即为所求的答案。 下面是具体的代码实现： ```...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

qq_40396568

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值