LeetCode：1588.Sum of All Odd Length Subarrays 所有奇数长度子数组的和（C语言）

客官°小女子只卖身不卖艺 2022-12-11 03:23 115阅读 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

提示：

1 <= arr.length <= 100
    1 <= arr[i] <= 1000

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/sum-of-all-odd-length-subarrays  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
**解答：**

int arrSum(int* arr, int start, int end){ 
    	int i, res = 0;
    	for(i = start; i < start + end; i++)
    	{ 
    		res += arr[i];
    	}
    	
    	return res;
    }
    int sumOddLengthSubarrays(int* arr, int arrSize){ 
        int i = 0;
        int j = 0;
        int k = 0;
        int ans = 0;
    
        for(i = 1; i <= arrSize; i += 2){ 
            for(j = 0; j < i; j += i){ 
                for(k = j; k < arrSize - i + 1;k++){ 
                    ans += arrSum(arr, k ,i);
                }
            }
        }
        return ans;
    }

**运行结果：**  
![在这里插入图片描述][20200928101917551.png_pic_center]

**Notes：**  
参考：[https://leetcode-cn.com/problems/sum-of-all-odd-length-subarrays/solution/chun-cshuang-bai-by-gwwiii/][https_leetcode-cn.com_problems_sum-of-all-odd-length-subarrays_solution_chun-cshuang-bai-by-gwwiii]

[20200928101917551.png_pic_center]: /images/20221123/df66bfc55ecc46e78743dfd2720b66ea.png
[https_leetcode-cn.com_problems_sum-of-all-odd-length-subarrays_solution_chun-cshuang-bai-by-gwwiii]: https://leetcode-cn.com/problems/sum-of-all-odd-length-subarrays/solution/chun-cshuang-bai-by-gwwiii/