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

秀强

于 2022-06-01 21:13:32 发布

阅读量195

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode 算法数组

本文链接：https://blog.youkuaiyun.com/AlphaBr/article/details/125090483

算法专栏收录该内容

15 篇文章

订阅专栏

这是一个关于计算正整数数组中所有奇数长度子数组之和的问题。O(n^2)的解决方案是通过双重循环遍历数组，计算每个子数组的和，并检查子数组长度是否为奇数，若是则累加到总和中。这种方法虽然效率不高，但对于小型数据集仍能有效解决问题。

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

文章目录

- 题目
- O(n^2) 的解法

题目

给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。

子数组定义为原数组中的一个连续子序列。

请你返回 arr 中所有奇数长度子数组的和。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/sum-of-all-odd-length-subarrays

O(n^2) 的解法

class Solution {
    public int sumOddLengthSubarrays(int[] arr) {
    	// 数组长度
        int len = arr.length;
        // 所有奇数长度子数组的和
        int ret = 0;
        for(int i=0;i<len;i++){
            int sum = 0;
            for(int j=i;j<len;j++){
                sum = sum + arr[j];
                // 奇数&1 == 1，通过该方法快速判断当前子数组的长度是否是奇数
                if(((j-i+1)&1) == 1){
                    ret = ret + sum;
                }
            }
        }
        return ret;
    }
}