剑指 Offer 42. 连续子数组的最大和

最新推荐文章于 2025-12-08 22:55:11 发布
原创 最新推荐文章于 2025-12-08 22:55:11 发布 · 76 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode

本文解析了LeetCode经典问题053，探讨如何通过动态规划找到数组中连续子数组的最大和，适合理解最大子序和算法的初学者和进阶者。
【剑指 Offer 42. 连续子数组的最大和】
是小武呀
02-21 429
【剑指 Offer 42. 连续子数组的最大和】题目描述：示例：解析思路1：动态规划代码（python3）代码（cpp） 题目描述： 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 子数组 是数组中的一个连续部分。 要求时间复杂度为O(n)。 示例： 示例1： 输入:
剑指 Offer 42. 连续子数组的最大和 Java
ganlanA的博客
06-10 307
剑指 Offer 42. 连续子数组的最大和 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 提示： 1 <= arr.length <= 10^5 -100 <= arr[i] <= 100 注意：本题与主站 53 题相同：https://leetcode-c
leetcode剑指offer42.连续子数组的最大和
一个菜鸡的博客
09-09 522
leetcode剑指offer42.连续子数组的最大和
【LeetCode】-- 剑指 Offer 42. 连续子数组的最大和
局部变量和全局变量
06-11 386
输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。
剑指 Offer 42. 连续子数组的最大和java
weixin_43824233的博客
07-17 259
输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 提示： 1 <= arr.length <= 10^5 -100 <= arr[i] <= 100 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/lian-xu
skypesky#leetcode-for-javascript#剑指 Offer 42. 连续子数组的最大和1
07-25
剑指 Offer 42. 连续子数组的最大和动态规划const dp: number[] = new Array(nums.length);
finesure2017#LeetCode-Py-1#剑指 Offer 42. 连续子数组的最大和1
07-25
要求：找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和，要求时间复杂度为 O(n)。即将之前累加和加上当前值与当前值做比较， 如果将之前累
(动态规划) 剑指 Offer 42. 连续子数组的最大和 ——【Leetcode每日一题】
weixin_43412762的博客
08-23 495
剑指 Offer 42. 连续子数组的最大和 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。
Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母
im_AMBER的博客
12-04 1039
你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；
栈练习--------(LeetCode 739-每日温度)
FMRbpm的博客
12-04 319
具体思路就是，首先定义两个栈，一个用来存放最终的答案，一个用来暂存需要比较元素的索引，第一步咱们将答案栈的所有值赋值为0，然后利用for循环的遍历，先将第一个元素，暂存入stc栈中，然后将温度数组中的后续元素与之比较，如若大于，则将两元素索引差传入答案栈，并且弹出stc栈的栈顶元素，否则将其传入stc栈中，紧接着进入下一层循环，再将stc栈的栈顶元素与后续元素进行比较，与前面重复相同的操作。能爆发出无限的潜能，但我现在还不能想像出来，但这个题目给了我一点启发，但我学到的不只有这些。
Leetcode 每日一题C 语言版 -- 45 jump game ii
silencewly的专栏
12-06 200
遍例当前位置~这个最远位置，得到一个更新后的最远位置p2。遍历到p1 时, 一定可以跳到p2, 将位置更新到p2。记录最远能跳到的位置，然后跳到这个位置p1。
#leetcode#
wnaan的博客
12-07 296
/ 方向标记：1 = 原始边是从i指向目标城市（需要调整方向才能指向0），0 = 原始边是从目标城市指向i（无需调整）// visited 数组：标记城市是否被访问过，visited[i]=true 表示第i个城市已遍历。* 1. 构建无向邻接表：将单向道路转为「双向边」，并标记边的原始方向（1=需要调整，0=无需调整）；// 构建邻接表：e[i] 存储与城市i相连的所有边，每条边为 {目标城市, 方向标记}// 条件1：isConnected[i][j] == 1 → 城市i和j直接相连。
力扣-从中序与后序遍历序列构造二叉树
最新发布
2501_92020469的博客
12-08 215
具体实现时，反向遍历后序数组（遍历顺序为「根→右→左」），用栈记录待处理的节点，通过哈希表快速定位节点在中序数组的索引：若当前节点索引大于栈顶节点索引，说明是栈顶的右子节点；若更小，则回溯栈找到父节点，作为父节点的左子节点，最终迭代完成整棵树的构建。两种方法逻辑完全对称：仅根节点位置（先序首元素/后序尾元素）、遍历方向（先序正序/后序逆序）、子节点判断条件（左子节点索引更小/右子节点索引更大）不同，核心都是通过栈记录节点、哈希表快速定位索引，规避递归缺陷的同时保证高效性。三、与先序+中序迭代法的核心关联。
day28（12.8）——leetcode面试经典150
2401_82757880的博客
12-08 62
这个跟上面的那道题有点类似。
leetcode 1523
2301_77892984的博客
12-07 219
1523: 在区间范围内统计奇数数目。
LeetCode热题100（岛屿数量）
m0_46433333的博客
12-03 571
岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。3.本题特别巧妙的处理了为'1'的情况，遍历完之后赋值为'0'。1.对于本题没有思路，特别是图的深度优先遍历算法有点忘了。（水）组成的的二维网格，请你计算网格中岛屿的数量。此外，你可以假设该网格的四条边均被水包围。2.图的题目要特别注意边界值的处理。
Leetcode 70 好数对的数目 | 与对应负数同时存在的最大正整数
im_AMBER的博客
12-06 1092
若追求简洁：用替代；若追求效率：优先选择哈希集合解法（O (n) 时间复杂度）。
Java实现连续子数组最大和与棋盘礼物最大价值问题
这部分内容涉及到两个经典的计算机科学问题，一个是“连续子数组的最大和”，另一个是“棋盘上的最大价值”。 首先，我们来看“连续子数组的最大和”问题。这个问题出自《剑指Offer》这本书，是一道常见的算法题。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值