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

class Solution {
    public int sumOddLengthSubarrays(int[] arr) {
        //首先求出数组长度
        int len = arr.length;
        int ret = 0;
        for(int gap = 1; gap<=len; gap+=2){  //找出所有的奇数值
            for(int i=0; i<=len-gap;i++){   //控制每一个gap对应的数组范围
                for(int j=i; j<i+gap; j++){  //求该范围下的和
                    ret = ret + arr[j];
                }
            }
        }
        return ret;
    }
}