leetcode 1588. 所有奇数长度子数组的和

最新推荐文章于 2024-10-15 10:38:24 发布

从零开始学习的ZHL

最新推荐文章于 2024-10-15 10:38:24 发布

阅读量193

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_22080999/article/details/109130751

LeetCode 专栏收录该内容

86 篇文章

订阅专栏

本文介绍了一种使用C++实现的算法，该算法用于计算数组中所有奇数长度子数组的元素之和。通过双重循环遍历数组，分别处理奇数和偶数长度的子数组，并累积计算其元素总和。

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

我通过的代码在耗时和内存消耗上并不是很优的，记录一下我这比较笨的人的通过的相对好理解的代码

class Solution {
public:
    int sumOddLengthSubarrays(vector<int>& arr) {
        int sum = 0;
        int tmp_sub_arr_sum;
        int start,end;

        for(start = 0;start<arr.size();++start)
        {
            tmp_sub_arr_sum = 0;//每一趟开始时，将它清0，准备统计新的一轮
            for(end=start;end<arr.size();++end)
            {
                if((end-start+1)%2 == 1)                    
                {    //如果这个子数组长度是奇数的话，子数组的元素和更新，然后再更新sum
                    tmp_sub_arr_sum = tmp_sub_arr_sum + arr[end];
                    sum = sum + tmp_sub_arr_sum;
                }else{
                    //如果子数组长度是偶数的话，就只需要更新子数组的元素和。
                    tmp_sub_arr_sum = tmp_sub_arr_sum + arr[end];
                }
            }
        }

        return sum;
    }
};