leetcode#1588 正整数数组 arr中奇数长度子数组的和

最新推荐文章于 2024-07-09 23:27:44 发布
最新推荐文章于 2024-07-09 23:27:44 发布
阅读量233 收藏
点赞数
分类专栏： leetcode刷题 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43310928/article/details/109199095
版权

1、leetcode#1588

给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。

子数组 定义为原数组中的一个连续子序列。

请你返回 arr 中 所有奇数长度子数组的和 。

最优化思路：** 针对奇偶关系的题目，可以考虑一下奇数加奇数等于一个偶数，偶数加偶数等于一个偶数，奇数与偶数的组合是一个奇数这种思路。**
求一个奇数序列，可以考虑，这个中间数字前面选择偶数个数字有多少种情况，后面选择偶数个数字有多少种情况，加上中间数字，就是一个奇数长度的序列。或者考虑前面选择奇数个数字的情况，后面选择奇数个数字的情况，加上中间的数字，就是一个奇数长度的序列

FXY.jpg
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
和为奇数的子数组数目
baymax的博客
08-01 970
1524. 和为奇数的子数组数目 题干：给你一个整数数组 arr 。请你返回和为 奇数 的子数组数目。由于答案可能会很大，请你将结果对 10^9 + 7 取余后返回。 输入：arr = [1,3,5] 输出：4 解释：所有的子数组为 [[1],[1,3],[1,3,5],[3],[3,5],[5]] 。 所有子数组的和为 [1,4,9,3,8,5]. 奇数和包括 [1,9,3,5] ，所以答案为 4 。 分析：首先想到的是动态规划，即第i个数所包含的和为奇数的子数组数目。最重要的是找到状态方程： 假设dp[
mio4#Leetcode#448-找到数组中缺失的数字1
07-25
1、num和数组下标index有一一映射关系 2、使用*(-1)的方式，好处在于判断信息不会额外占用空间，并且使用Math.abs可以解析原有的num信息 3、
给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。 请你返回 arr 中 所有奇数长度子数组的和 。
qq_51339153的博客
10-18 1217
class Solution { public int sumOddLengthSubarrays(int[] arr) { if (arr == null || arr.length == 0) { return 0; } int count = 1; int res = 0; while (true) { for (int i = 0; i < arr.length; i++) { if (i + count > arr.length) { continue; } res += fun(ar
给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。 请你返回 arr 中 所有奇数长度子数组的和 。   来源：力扣（LeetCod
zylscxy的博客
03-02 361
class Solution { public int sumOddLengthSubarrays(int[] arr) { int sum = 0; for(int i = 1;i<=arr.length;i+=2){ for(int j = 0;j+i<=arr.length;j++){ for(int k = j;k<j+i;k++){ sum+=a
Leetcode:（1588）所有奇数长度子数组的和-------python
yuansiming0920的博客
11-19 340
1 题目描述 给你一个正整数数组 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] 5503. 所有奇数长度子数组的和 普通解法和大神解法
u014339447的博客
09-20 376
给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。 请你返回 arr 中 所有奇数长度子数组的和 。 首先，力扣比赛第一题通常无脑暴力都能过。 我们只需要枚举所有的奇数长度的子数组即可。在下面的代码中，i 用来枚举每个连续子数组的起点，sz 为连续子数组的长度。accumulate用来计算起点是 i，长度为 sz 的子数组的和。时间复杂度是 O(n^3) 的。 我的参考代码（C++）： class Solution { public: int s
LeetCode刷题之路：1588. 所有奇数长度子数组的和
一个程序猿的修炼之路
03-26 170
给你一个正整数数组 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 + 5 +
力扣题解-数组类| 所有奇数长度子数组的和及数组的所有子序列
KevinBrain的博客
09-20 309
5503. 所有奇数长度子数组的和 给你一个正整数数组 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 我们将所有值求和得
bestlyg#bestlyg-leetcode#189.旋转数组1
07-25
简介：给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。题解 1 - typescript编辑时间：2021.1.8执行用时：140ms内存消耗：4
tengwang0318#Leetcode#540. 有序数组中的单一元素1
07-25
示例 1:输入: [1,1,2,3,3,4,4,8,8]输出: 2示例 2:输入: [3,3,7,7,10,11,11]输出: 10注意: 您的方案应该在 O
MangoDowner#clear-leetcode#找出旋转数组的最小元素1
07-25
则此时无法区分最小值是在数组的左半部分还是右半部分（例如：{2，2，2，2，1，2}，{2，1，2，2，2，2，2}）在这种情况下，只能分别在数组的左右两部分找
SharingSource#LogicStack-LeetCode#384. 打乱数组（中等）1
07-25
实现 Solution class:* Solution(int[] nums) 使用整数数组 nums 初始化对象* int[] reset() 重设数组到它
算法 所有奇数长度子数组的和
顾南怀
10-24 517
给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。 子数组定义为原数组中的一个连续子序列。请你返回 arr 中 所有奇数长度子数组的和 。 示例 1： 输入：arr = [1,4,2,5,3] 输出：58 解释：所有奇数长度子数组和它们的和为： 长度为1的子数组有[1],[4],[2],[5],[3] ,相加结果为15 长度为3的子数组有[1,4,2],[4,2,5],[2,5,3],相加的结果为7+11+10=28 长度为5的子数组有[1,4,2,5,3] ,相加的结果为15 我们将所
【算法】1588. 所有奇数长度子数组的和（多语言实现）
二当家的白帽子
11-12 2899
给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。 请你返回 arr 中 所有奇数长度子数组的和 。
浅谈 所有奇数长度子数组的和 问题
嘟嘟的博客
01-28 339
所有奇数长度子数组的和 问题： 给你一个正整数数组 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
每日一题 所有奇数长度子数组的和
DianLanHong的博客
08-30 223
给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。 请你返回 arr 中 所有奇数长度子数组的和 。 来源：力扣（LeetCode） 链接：所有奇数长度子数组的和 示例 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]
所有奇数长度子数组的和(Java算法每日一题)
wanjialin的博客
08-31 157
问:给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。 请你返回 arr 中 所有奇数长度子数组的和 。 例: 输入：arr = [1,4,2,5,3] 输出：58 答: class Solution { public int sumOddLengthSubarrays(int[] arr) { int sum = 0; int len = arr.length; for(int i = 0;
1588. 所有奇数长度子数组的和
weixin_44560620的博客
08-29 108
1588. 所有奇数长度子数组的和 给你一个正整数数组 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 我们将所有值求
leetcode--恢复二叉搜索树
最新发布
liulanba的博客
07-09 463
给你二叉搜索树的根节点 root ，该树中的 恰好 两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例 1：输入：root = [1,3,null,null,2]输出：[3,1,null,null,2]解释：3 不能是 1 的左孩子，因为 3 > 1。交换 1 和 3 使二叉搜索树有效。示例 2：输入：root = [3,1,4,null,null,2]输出：[2,1,4,null,null,3]解释：2 不能在 3 的右子树中，因为 2 < 3。
力扣500题刷题笔记6
08-04
1、初始化 i = 0 , j = 0 ， sum = 0 ，让两个指针都指向 nums 数组的开头， i 指针用于扩展窗口， j 2、枚举整个 nums 数组

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值