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

素颜马尾好姑娘i 2023-09-30 11:22 13阅读 0赞

给你一个正整数数组 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

class Solution {
        
    public:
       
        int sumOddLengthSubarrays(vector<int>& arr) {
        
             int n =arr.size();
             int sum=0;
              int prefixSum[n+1];
             for(int i=0;i <n;i++){
        
                 prefixSum[i+1]=prefixSum[i]+arr[i];
             }
             for(int start=0;start<n;start++){
        
                 for(int length=1;start+length<=n;length+=2){
        
                     int end=start+length-1;
                     sum+=prefixSum[end+1]-prefixSum[start];
                 }
             }
             return sum;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，13人围观）

还没有评论，来说两句吧...

相关阅读

相关前缀和：1588. 所有奇数长度子数组的和

给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。子数组定义为原数组中的一个连续子序列。请你返回 arr 中所有奇数长度子数组的和。示例 1

素颜马尾好姑娘i/ 2023年09月30日 11:22/ 0 赞/ 14 阅读

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

给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。子数组定义为原数组中的一个连续子序列。请你返回 arr 中所有奇数长度子数组的和。示例 1

约定不等于承诺〃/ 2023年09月30日 11:22/ 0 赞/ 15 阅读

相关 1588. 所有奇数长度子数组的和（php和go）

给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。子数组定义为原数组中的一个连续子序列。请你返回 arr 中所有奇数长度子数组的和

你的名字/ 2023年01月01日 05:54/ 0 赞/ 120 阅读

相关 74-计算所有奇数子数组的和(C语言)

给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。子数组定义为原数组中的一个连续子序列。请你返回 arr 中所有奇数长度子数组的和。示例

墨蓝/ 2022年12月27日 07:30/ 0 赞/ 131 阅读

相关找到一个数组的【所有奇数个数的】子数组

解法 var getSubOddArrays = function(arr) { let res = [] for (let i = 0

左手的ㄟ右手/ 2022年12月20日 12:53/ 0 赞/ 114 阅读

相关 LeetCode：1588.Sum of All Odd Length Subarrays 所有奇数长度子数组的和（C语言）

题目描述：给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。子数组定义为原数组中的一个连续子序列。请你返回 arr 中所有奇数长度子数组的和

客官°小女子只卖身不卖艺/ 2022年12月11日 03:23/ 0 赞/ 112 阅读

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

给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。子数组定义为原数组中的一个连续子序列。请你返回 arr 中所有奇数长度子数组的和。输入：a

深藏阁楼爱情的钟/ 2022年12月10日 14:42/ 0 赞/ 116 阅读

相关 C语言重构【1588】所有奇数长度子数组的和

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

素颜马尾好姑娘i/ 2022年10月28日 14:20/ 0 赞/ 187 阅读

相关 leetcode1588所有奇数长度子数组的和

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5

旧城等待，/ 2022年09月09日 04:52/ 0 赞/ 130 阅读

相关 523 连续的子数组和（枚举、前缀和、哈希表）

1. 问题描述：给你一个整数数组 nums 和一个整数 k ，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组：子数组大小至少为 2 ，且子数组元素总和为

秒速五厘米/ 2022年08月30日 05:15/ 0 赞/ 199 阅读