leetcode 1588 奇数长度的子数组的和*

最新推荐文章于 2023-11-04 18:25:55 发布

qq_45992231

最新推荐文章于 2023-11-04 18:25:55 发布

阅读量66

点赞数

分类专栏： leetcode 文章标签： leetcode c语言算法

本文链接：https://blog.csdn.net/qq_45992231/article/details/119978452

版权

数组处理子数组奇数长度元素求和算法优化

关键词由CSDN通过智能技术生成

leetcode 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

int sumOddLengthSubarrays(int* arr, int arrSize){
    int sum=0;
    for(int i=0;i<arrSize;i++)
    {
        int tempsum=arr[i];
        sum+=tempsum;
        for(int j=2;j+i<arrSize;j+=2)
        {
            tempsum+=arr[j+i];
            tempsum+=arr[j+i-1];
            sum+=tempsum;
        }
    }
    return sum;
}