leetcode1588. 所有奇数长度子数组的和

最新推荐文章于 2024-03-05 20:39:54 发布

岗岗ganggang

最新推荐文章于 2024-03-05 20:39:54 发布

阅读量167

点赞数

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

本文链接：https://blog.csdn.net/laurasam/article/details/115302069

版权

leetcode数组专栏收录该内容

67 篇文章 1 订阅

订阅专栏

博客内容探讨了一个用于计算数组中所有奇数长度子数组之和的算法，通过双重循环实现。首先找到小于数组长度的所有奇数，然后对每个奇数长度进行连续子数组的求和。提出了更简洁的思路来解决这个问题，但具体实现未详述。博客重点在于算法优化和数组操作的理解。

摘要由CSDN通过智能技术生成

题目描述：

题解：

def sumOddLengthSubarrays(arr):
    sumres = 0
    com = []
    mylen = len(arr)
    for i in range(mylen+1):
        if i%2==1:
            for j in range(mylen-i+1):
                for k in range(i):
                    sumres = sumres+arr[j+k]
    return sumres

<1>找到小于数组长度的奇数i

<2>从arr第一个元素开始找到连续的i个元素，求和保存在sumre中