LeetCode所有奇数长度的数组和

所有奇数长度的数组和

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

暂时先想到这么多，看了官方题解，还是有要改进的地方。

附：官方题解

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！