Leetcode——所有奇数长度子数组的和（前缀和）

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

#leetcode #算法

1. 所有奇数长度子数组的和

在这里插入图片描述

（1）暴力三重循环

class Solution {
   
   
    public int sumOddLengthSubarrays(int[] arr) {
   
   
        int sum = 0;
        int len = arr.length;

        // i 用于控制子数组长度
        for (int i = 1; i <= len; i+= 2) {
   
   

            //j用于控制子数组起点
            for (int j = 0; j + i <= len; j++) {
   
   

                //实际控制长度
                for (int x = 0; x < i; x
最低0.47元/天 解锁文章
leetcode刷题（javaScript）——数组相关场景题总结
涵盖了计算机专业基础知识、数学建模相关实践、复杂网络论文研究、LeetCode算法刷题经验、C语言开发经验、前端Vue、React框架开发实战相关知识
02-24 851
在LeetCode刷题时，针对数组和字符串相关的场景题，可以使用以下技巧和方法： 双指针法：使用快慢指针、左右指针或对撞指针解决问题，如查找两数之和、判断回文字符串等。滑动窗口：通过维护一个滑动窗口来解决问题，如最小覆盖子串、最长无重复字符的子串等。哈希表：使用哈希表记录元素出现的次数或位置，解决查找、去重等问题。排序：将数组排序后，利用有序性解决问题，如有序数组中查找两数之和、三数之和等。前缀和：利用前缀和数组来解决子数组和问题，如子数组和为K等。
前缀和——从LeetCode题海中总结常见套路
沉迷单车的追风少年
10-04 505
前缀和定义： 对于一个给定的数列 A, 它的前缀和数列S 是通过递推能求出来得 部分和,即数列A中某个下标区间内的数的和,可以表示为前缀和相减的形式: 注：前缀和的定义非常简单，但是其变形的却比较难以把握，其中的精髓思想可以理解为双指针(左右指针)，其核心关键词的是差分、累积、动态规划。具体的题...
【数组】1588. 所有奇数长度子数组的和
...
09-28 744
【题目】 给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。 请你返回 arr 中 所有奇数长度子数组的和 。 【示例1】 输入：arr = [1,4,2,5,3] 输出：58 解释：所有奇数长度子数组和它们的和为： [1] = 1 [4] = 4 [2] = 2 [5] = 5 [3] = 3 [1,4,2] = 7 [4,2,5] = 11 [2,5,3] = 10 [1,4,2,5,3] = 15 我们将所有值求和得到 1 + 4 + 2 +
Leetcode 1588.所有奇数长度子数组的和（C语言）
Classic_Sans的博客
10-23 422
给你一个正整数数组arr，请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。 请你返回 arr中 所有奇数长度子数组的和 。 示例1： 输入：arr = [1,4,2,5,3] 输出：58 解释：所有奇数长度子数组和它们的和为： [1] = 1 [4] = 4 [2] = 2 [5] = 5 [3] = 3 [1,4,2] = 7 [4,2,5] = 11 [2,5,3] = 10 [1,4,2,5,3] = 15 我们将所有值求和得到 1 + 4 + 2 + ...
奇数长度子数组的和
Ccarrot_w的博客
08-31 273
LeetCode每日一题（2021.8.29）【EASY】 给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。 返回 arr 中 所有奇数长度子数组的和 。 示例 1： 输入：arr = [1,4,2,5,3] 输出：58 解释：所有奇数长度子数组和它们的和为： [1] = 1 [4] = 4 [2] = 2 [5] = 5 [3] = 3 [1,4,2] = 7 [4,2,5] = 11 [2,5,3] = 10 [1,4,2,5,3] = 15
力扣 1588. 所有奇数长度子数组的和
秀强的专栏
06-01 221
给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。子数组 定义为原数组中的一个连续子序列。请你返回 arr 中 所有奇数长度子数组的和 。来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/sum-of-all-odd-length-subarrays
力扣1588所有奇数长度子数组的和
qq_46780256的博客
11-24 645
力扣1588所有奇数长度子数组的和
每日一题——LeetCode1588.所有奇数长度子数组的和
weixin_52878347的博客
03-06 861
比如对于[1,4,2,5,3] ，对于第一个元素1，有[1]、[1,4,2]、[1,4,2,5,3]这三种可能，对于第二个元素4，有[4]、[4,2,5]这两种可能，以此类推，反复累加最后得到sum。数组中每个元素都会在不同长度的奇数子数组中出现一次或多次，只要计算出每个元素在多少个长度为奇数的子数组中出现，就能得到所有奇数长度子数组的和。构造前缀和数组prefixSums，数组每一项prefixSums[i]保存的是数组arr从下标0到下标i-1的元素和。
【LeetCode每日一题】——1588.所有奇数长度子数组的和
IronmanJay
10-15 1118
给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。 请你返回 arr 中 所有奇数长度子数组的和 。
LeetCode题目笔记——1588. 所有奇数长度子数组的和
一个苦逼研究僧的博客
02-03 1079
LeetCode题目588.所有奇数长度子数组的和，暴力与前缀和
统计优美子数组：前缀和与滑动窗口算法实现
为了高效求解这一问题，我们引入前缀和技术：设prefix[i]表示从数组起始位置到第i个位置（含）的所有元素之和（即累计奇数个数），那么对于任意两个下标i ，如果prefix[j] - prefix[i] == k，则说明从i+1到j的子数组...
leetcode刷题(第1588题)——所有奇数长度子数组的和
weixin_47450807的博客
04-09 618
一、题目 给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。 请你返回 arr 中 所有奇数长度子数组的和 二、示例 输入：arr = [1,4,2,5,3] 输出：58 解释：所有奇数长度子数组和它们的和为： [1] = 1 [4] = 4 [2] = 2 [5] = 5 [3] = 3 [1,4,2] = 7 [4,2,5] = 11 [2,5,3] = 10 [1,4,2,5,3] = 15 我们将所有值求和得到 1 + 4 + 2
【单调栈和单调队列】LeetCode hot100+面试高频
青山的青衫的博客
12-05 741
所以，单调栈本质上不是为了“存储”，而是为了**“维护一种有序性”，从而实现O(1) 时间找到最近的极值**。相当于栈是一个 todolist，在循环的过程中，现在还不知道答案是多少，在后面的循环中会算出答案。一旦出现一个“矮个子”，它就会把前面所有“比它高的”全部杀掉，维护一个从矮到高的优良序列。单调栈解法，维护一个从栈底到栈顶高度递增的栈(因为每次都是踢掉高的，留下矮的)。单调栈：只保留**“有潜力成为答案”**的数据。：“我非常关心旁边的人是谁，只要遇到一个。：“我不关心旁边的人是谁，我只关心。
LeetCode 445 - 两数相加 II
网罗天下方法，方便你我开发！！！
12-09 669
这道题是经典链表加法的“升级版”。和普通相加不同的是： 数字是“从高位到低位”存储的（反着来）。 输入链表不能被翻转（进阶要求）。 因此不能直接像 LeetCode 2 那样从头开始相加，只能想办法把最高位的数字放到最后进行计算。
LeetCode 167两数之和与LeetCode 15三数之和-双指针1
m0_64198455的博客
12-07 771
本文总结了有序数组中寻找两数之和的核心方法——双指针法，并延伸至三数之和等类似问题。关键点包括：1）双指针初始化和移动逻辑；2）与三数之和的关联及转化思路；3）剪枝和去重的具体实现方法。文章提供了完整的解题模板，强调数组有序性作为基础，详细说明了剪枝条件（如提前终止无效循环）和去重技巧（跳过重复元素）。最后以三数之和代码为例，展示了如何结合这些技巧解决实际问题，实现高效且无重复的解法。
力扣513 找树左下角的值 java实现
最新发布
m0_58648798的博客
12-10 199
摘要 本文介绍了一个二叉树问题：找出二叉树最底层最左边节点的值。通过深度优先搜索（DFS）遍历二叉树，记录当前最大深度和对应的节点值。算法实现使用递归方式，优先遍历左子树，当遇到叶子节点时更新最大深度和结果值。代码示例展示了Java实现，时间复杂度为O(n)，空间复杂度为O(h)，其中h为树的高度。该解法适用于任意非空二叉树，能够正确处理各种树形结构的情况。
力扣周赛 - 479
weixin_42383726的博客
12-08 734
🔗 https://leetcode.cn/problems/sort-integers-by-binary-reflection/description/🔗 https://leetcode.cn/problems/largest-prime-from-consecutive-prime-sum/description/🔗 https://leetcode.cn/problems/total-score-of-dungeon-runs/description/🔗 https://leetcode.
力扣-从中序与后序遍历序列构造二叉树
2501_92020469的博客
12-08 338
具体实现时，反向遍历后序数组（遍历顺序为「根→右→左」），用栈记录待处理的节点，通过哈希表快速定位节点在中序数组的索引：若当前节点索引大于栈顶节点索引，说明是栈顶的右子节点；若更小，则回溯栈找到父节点，作为父节点的左子节点，最终迭代完成整棵树的构建。两种方法逻辑完全对称：仅根节点位置（先序首元素/后序尾元素）、遍历方向（先序正序/后序逆序）、子节点判断条件（左子节点索引更小/右子节点索引更大）不同，核心都是通过栈记录节点、哈希表快速定位索引，规避递归缺陷的同时保证高效性。三、与先序+中序迭代法的核心关联。
day28（12.8）——leetcode面试经典150
2401_82757880的博客
12-08 206
这个跟上面的那道题有点类似。
C++实现LeetCode第53题最大子数组和
虽然逻辑清晰，但对于大规模数据而言效率较低，无法满足高性能要求，尤其当输入数组长度达到上万级别时，运行时间将显著增加。 为了提升性能，我们必须引入更高效的算法策略——动态规划（Dynamic Programming, DP...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Yawn__

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

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

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

打赏作者

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

抵扣说明：

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

余额充值