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
我们将所有值求和得到 1 + 4 + 2 + 5 + 3 + 7 + 11 + 10 + 15 = 58
示例 2：

输入：arr = [1,2]
输出：3
解释：总共只有 2 个长度为奇数的子数组，[1] 和 [2]。它们的和为 3 。
示例 3：

输入：arr = [10,11,12]
输出：66

提示：

1 <= arr.length <= 100
1 <= arr[i] <= 1000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-of-all-odd-length-subarrays

- [ ] 还有简单的方法 第二遍刷的时候记得去Idea标记为P的问题看看public int sumOddLengthSubarrays(int[] arr) {int sum = 0;//第一个循环：每次读取的个数（1、3、5、...）for (int i = 1; i <= arr.length; i+=2) {//第二个循环：第一个循环得到的需要相加的元素数的位置for (int j = 0; j+i <= arr.length; j++) {//第三个循环：遍历arr数组相加for (int k = j; k < j+i; k++) {sum += arr[k];}}}return sum;}

1588. 所有奇数长度子数组的和相关推荐

文巾解题1588. 所有奇数长度子数组的和
1 题目描述 2 解题思路 2.1 直接求解枚举子数组的长度和首位置 class Solution:def sumOddLengthSubarrays(self, arr: List[int]) - ...
2022-4-2 Leetcode 1588.所有奇数长度子数组的和
class Solution {public:int sumOddLengthSubarrays(vector<int>& arr) {int size = arr.size(); ...
计算1~n之间所有奇数之和_所有奇数长度子数组的和
所有奇数长度子数组的和题目:给你一个正整数数组 arr ,请你计算所有可能的奇数长度子数组的和. 子数组定义为原数组中的一个连续子序列. 请你返回 arr 中所有奇数长度子数组的和 . 示例 1 ...
算法所有奇数长度子数组的和
给你一个正整数数组 arr ,请你计算所有可能的奇数长度子数组的和. 子数组定义为原数组中的一个连续子序列.请你返回 arr 中所有奇数长度子数组的和 . 示例 1: 输入:arr = [1,4,2 ...
[周赛][Leetcode][第5457题][JAVA][动态规划][和为奇数的子数组数目]
[问题描述]5457. 和为奇数的子数组数目[中等] [解答思路] 1. 动态规划第 1 步:设计状态 dp[i][0] 记录以arr[i]结尾的和为奇数数量 dp[i][1] 记录以arr[i]结 ...
LeetCode 1248. 统计「优美子数组」（要复习）
文章目录 1. 题目 2. 解题 2.1 记录奇数出现的pos 2.2 前缀和 1. 题目给你一个整数数组 nums 和一个整数 k. 如果某个连续子数组中恰好有 k 个奇数数字,我们就认为这个 ...
1248. 统计「优美子数组」前缀和
给你一个整数数组 nums 和一个整数 k. 如果某个连续子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」. 请返回这个数组中「优美子数组」的数目. 示例 1: 输入:nums ...
[Leedcode][JAVA][第1248题][统计「优美子数组][找规律]
[问题描述] 1248. 统计「优美子数组」给你一个整数数组 nums 和一个整数 k.如果某个连续子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」.请返回这个数组中「优美子 ...
Leetcode--1248. 统计「优美子数组」(java)
给你一个整数数组 nums 和一个整数 k. 如果某个连续子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」. 请返回这个数组中「优美子数组」的数目. 示例 1: 输入:nums ...

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

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

1588. 所有奇数长度子数组的和相关推荐

最新文章

热门文章