2022-4-2 Leetcode 1588.所有奇数长度子数组的和

class Solution {public:int sumOddLengthSubarrays(vector<int>& arr) {int size = arr.size();int tot = 0;for(int len = 1;len <= size;len += 2){for(int i = 0;i <= size-len;i++){tot += accumulate(arr.begin()+i,arr.begin()+i+len,0);}}return tot;}
};

2022-4-2 Leetcode 1588.所有奇数长度子数组的和相关推荐

1588. 所有奇数长度子数组的和
1588. 所有奇数长度子数组的和给你一个正整数数组 arr ,请你计算所有可能的奇数长度子数组的和. 子数组定义为原数组中的一个连续子序列. 请你返回 arr 中所有奇数长度子数组的和 . 示 ...
文巾解题1588. 所有奇数长度子数组的和
1 题目描述 2 解题思路 2.1 直接求解枚举子数组的长度和首位置 class Solution:def sumOddLengthSubarrays(self, arr: List[int]) - ...
计算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 个奇数数字,我们就认为这个 ...
【LeetCode】第643题——子数组最大平均数I（难度：简单）
[LeetCode]第643题--子数组最大平均数I(难度:简单) 题目描述解题思路代码详解注意点题目描述给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数. 示 ...
leetcode 978. 最长湍流子数组（滑动窗口）
当 A 的子数组 A[i], A[i+1], -, A[j] 满足下列条件时,我们称其为湍流子数组: 若 i <= k < j,当 k 为奇数时, A[k] > A[k+1],且当 ...
leetcode 978. 最长湍流子数组（动态规划)
978. 最长湍流子数组当 A 的子数组 A[i], A[i+1], -, A[j] 满足下列条件时,我们称其为湍流子数组: 若 i <= k < j,当 k 为奇数时, A[k] &g ...

2022-4-2 Leetcode 1588.所有奇数长度子数组的和

2022-4-2 Leetcode 1588.所有奇数长度子数组的和相关推荐

最新文章

热门文章