Leetcode 1588.所有奇数长度子数组的和（C语言）

最新推荐文章于 2025-02-06 20:10:45 发布

原创最新推荐文章于 2025-02-06 20:10:45 发布

· 400 阅读

1 ·

版权

文章标签：

#leetcode #c语言

Leetcode 专栏收录该内容

4 篇文章

订阅专栏

本文探讨了如何计算给定正整数数组中所有奇数长度子数组的和，通过实例演示了算法的步骤，并提供了代码实现。理解并应用此算法对于处理数组问题和理解子序列求和至关重要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例3：

输入：arr = [10,11,12]
输出：66

代码：

int sumOddLengthSubarrays(int* arr, int arrSize)
{
    int i, j, sum = 0;
    int length = 1;

    while(length <= arrSize)
    {
        for(i = 0; i < arrSize - length + 1; i++)
        {
            for(j = i; j < i + length; j++)
            {
                sum += arr[j];
            }
        }
        length += 2;
    }

    return sum;
}