leetcode-5445- 子数组和排序后的区间和

时间:2020-07-12 12:02:41   收藏:0   阅读:52

题目描述:

技术图片

 

 提交:

class Solution:
    def rangeSum(self, nums: List[int], n: int, left: int, right: int) -> int:
        l = []
        for i in range(n):
            for j in range(i+1,n+1):
                l.append(sum(nums[i:j]))
        l.sort()
        print(l)
        return sum(l[left-1:right]) % (10**9 + 7)

 

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!