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

约定不等于承诺〃 2023-09-30 11:22 14阅读 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

暴力

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

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

相关数组的所有子数组总和

Problem statement: 问题陈述： Find sum of all subarray sums out of an array. 查找数组中所有子数组总和的

分手后的思念是犯贱/ 2023年03月05日 09:59/ 0 赞/ 22 阅读

相关 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 阅读