zoukankan      html  css  js  c++  java
  • 力扣 1588. 所有奇数长度子数组的和--python

    给你一个正整数数组 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,2]
    输出:3
    解释:总共只有 2 个长度为奇数的子数组,[1] 和 [2]。它们的和为 3 。
    示例 3:

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

    提示:

    1 <= arr.length <= 100
    1 <= arr[i] <= 1000

    class Solution(object):
        def sumOddLengthSubarrays(self, arr):
            """
            :type arr: List[int]
            :rtype: int
            """
            count=0
            for i in range(1,(len(arr)+1),2):#按奇数下标遍历
                for j in range(len(arr)-i+1):#遍历每个下标存在的数列并求和
                    count+=sum(arr[j:j+i])
            return count

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/sum-of-all-odd-length-subarrays

    晚生不才,请多指教!
  • 相关阅读:
    java中的CAS
    浅谈尾递归
    LeetCode 第 222 场周赛
    LeetCode 第 216 场周赛
    C++代码整洁之道
    LeetCode 第 211 场周赛
    LeetCode 每日一题 51.N 皇后
    LeetCode 第 201 场周赛
    LeetCode 第 32 场双周赛
    [转]演讲实录丨DevOps之十倍速原则
  • 原文地址:https://www.cnblogs.com/lkc-test/p/14915659.html
Copyright © 2011-2022 走看看