LeetCode所有奇数长度的数组和

最新推荐文章于 2023-11-04 18:25:55 发布

liyatjj

最新推荐文章于 2023-11-04 18:25:55 发布

阅读量174

点赞数

分类专栏： LeetCode Java 文章标签： leetcode java

本文链接：https://blog.csdn.net/liyatjj/article/details/124844646

版权

Java 同时被 2 个专栏收录

107 篇文章 0 订阅

订阅专栏

LeetCode

100 篇文章 2 订阅

订阅专栏

该博客介绍了如何计算一个正整数数组中所有奇数长度子数组的和。提供了一个解决方案，通过双重循环遍历数组，计算每个奇数长度子数组的和并累加到总和中。虽然已有初步实现，但仍有优化空间，官方题解可能包含更高效的方法。

摘要由CSDN通过智能技术生成

所有奇数长度的数组和

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

来源：力扣（LeetCode）

看清楚题！！！
是要求长度为奇数的数组值的和。
令i是数组的开始下标，令j为长度，（一直在变化），而且每次长度都是奇数，从1开始，每次加2。
然后就是对数组值的累加和，从i开始，j个长度的数组值进行加和（当然数组下标是i+j-1）。

class Solution {
    public int sumOddLengthSubarrays(int[] arr) {
        int sum=0;
        for(int i=0;i<arr.length;i++){
            for(int j=1;i+j<=arr.length;j+=2){
                int k=i+j-1;
                for(int m=i;m<=k;m++)
                    sum+=arr[m];
                }
            }
        return sum;
    }
}