问:给你一个正整数数组 arr ,请你计算所有可能的奇数长度子数组的和。
子数组 定义为原数组中的一个连续子序列。
请你返回 arr 中 所有奇数长度子数组的和 。
原题链接:https://leetcode.cn/problems/sum-of-all-odd-length-subarrays/
例:
输入:arr = [1,4,2,5,3]
输出:58
答:
class Solution {
public int sumOddLengthSubarrays(int[] arr) {
int sum = 0;
int len = arr.length;
for(int i = 0;i < len;i++)
{
for(int j = 1;i + j <= len;j+=2)
{
int k = i + j - 1;
for(int p = i;p <= k;p++)
{
sum = sum + arr[p];
}
}
}
return sum;
}
}