本文共 667 字，大约阅读时间需要 2 分钟。

题目：（中等）

标签：数组、排序

解法一：

class Solution:    def rangeSum(self, nums: List[int], n: int, left: int, right: int) -> int:        # 计算所有结果        # O(N^2)        lst = []        for length in range(1, len(nums) + 1):            first = sum(nums[:length])            lst.append(first)            for i in range(len(nums) - length):                first = first - nums[i] + nums[i + length]                lst.append(first)        # 排序结果        # O(N^2logN^2)        lst.sort()        return sum(lst[left - 1:right]) % (10 ** 9 + 7)

转载地址：https://dataartist.blog.csdn.net/article/details/109515264 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！