题目描述：

给你一个数组 nums ，它包含 n 个正整数。你需要计算所有非空连续子数组的和，并将它们按升序排序，得到一个新的包含 n * (n + 1) / 2 个数字的数组。

请你返回在新数组中下标为 left 到 right （下标从 1 开始）的所有数字和（包括左右端点）。由于答案可能很大，请你将它对 10^9 + 7 取模后返回。

示例 1：

输入：nums = [1,2,3,4], n = 4, left = 1, right = 5
输出：13
解释：所有的子数组和为 1, 3, 6, 10, 2, 5, 9, 3, 7, 4 。将它们升序排序后，我们得到新的数组 [1, 2, 3, 3, 4, 5, 6, 7, 9, 10] 。下标从 le = 1 到 ri = 5 的和为 1 + 2 + 3 + 3 + 4 = 13 。

示例 2：

输入：nums = [1,2,3,4], n = 4, left = 3, right = 4
输出：6
解释：给定数组与示例 1 一样，所以新数组为 [1, 2, 3, 3, 4, 5, 6, 7, 9, 10] 。下标从 le = 3 到 ri = 4 的和为 3 + 3 = 6 。

示例 3：

输入：nums = [1,2,3,4], n = 4, left = 1, right = 10
输出：50

提示：

1 <= nums.length <= 10^3
nums.length == n
1 <= nums[i] <= 100
1 <= left <= right <= n * (n + 1) / 2

代码：

class Solution {
public:int rangeSum(vector<int>& nums, int n, int left, int right) {vector<int>res;int sum=0;for(int i=0;i<n;i++){sum=0;for(int j=i;j<n;j++){sum+=nums[j];res.push_back(sum);}}sort(res.begin(),res.end());sum=0;for(int i=left-1;i<=right-1;i++)sum=(sum+res[i])%(1000000000+7);return sum;}
};

125.（5445）子数组和排序后的区间和（第30场双周赛）相关推荐

Java实现 LeetCode第30场双周赛（题号5177，5445，5446，5447）
这套题不算难,但是因为是昨天晚上太晚了,好久没有大晚上写过代码了,有点不适应,今天上午一看还是挺简单的 5177. 转变日期格式给你一个字符串 date ,它的格式为 Day Month Year ...
LeetCode 581. 最短无序连续子数组（排序单调栈）
文章目录 1. 题目 2. 解题 2.1 排序 2.2 4次遍历 2.3 单调栈 1. 题目给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序. ...
LeetCode 581. 最短无序连续子数组 (unfinished 排序+双指针)
581. 最短无序连续子数组 class Solution {public:int findUnsortedSubarray(vector<int>& nums) {vector& ...
最大值减去最小值小于或等于num的子数组数量
题目:给定数组arr和整数num,共返回有多少个子数组满足如下情况:子数组中的最大值减去最小值小于或等于num. 要求,时间复杂度O(N). 基本思路: 首先明确两点: 1.如果子数组arr[i-j] ...
Oracle-分析函数之排序后顺序号row_number()
概述 ORACLE函数系列: Oracle常见函数大全 Oracle-分析函数之连续求和sum(-) over(-) Oracle-分析函数之排序值rank()和dense_rank() Oracle ...
栈和队列---最大值减去最小值小于或等于num的子数组数量
[题目] 给定数组arr和整数num,共返回有多少个子数组满足如下情况:子数组中的最大值减去最小值小于或等于num. 要求,时间复杂度O(N). [基本思路] 首先明确两点: 1.如果子数组arr[i ...
需要排序的最短子数组长度
题目:给定一个无序数组,求出需要排序的最短子数组长度例如:arr = [1,5,3,4,2,6,7] 返回4,因为只有[5,3,4,2]需要排序解决这个问题可以做到时间复杂度为O(N),额外空间复 ...
1）输入一个数组，求子数组最大值 2）xx 3）利用冒泡排序法排序
1) 解题思路: 首先,输入数组元素,循环判断是否为顺序子数组,若是,累加元素并判断它的下一位与下两位的大小关系 ,若不是,则重新累加元素,然后将子数组输出,最后判断子数组大小即可遇到的问题: 需要 ...
需要排序的最短子数组的长度——是一个排序好的数组，中间某一部分被打乱了，让你找出打乱的那个子数组...
需要排序的最短子数组的长度貌似在leetcode上遇到过,就是一个排序好的数组,中间某一部分被打乱了,让你找出打乱的那个子数组. from:https://blog.csdn.net/behboyh ...

125.（5445）子数组和排序后的区间和（第30场双周赛）

题目描述：

代码：

125.（5445）子数组和排序后的区间和（第30场双周赛）相关推荐

最新文章

热门文章