行业知识
LeetCode 2386.找出数组的第 K 大和:逆向思维(小根堆)
2026-11-21 16:34:09
来源:互联网转载
【LetMeFly】2386.找出数组的第 K 大和:逆向思维(小根堆)
力���题目链接:https://leetcode.cn/problems/find-the-k-sum-of-an-array/
()给你一个整数数组 nums 和一个 正 整数 k 。你可以选择数组的任一 子序列 并且对其全部元素求和。
数组的 第 k 大和 定义为:可以获得的第 k 个 最大 子序列和(子序列和允许出现重复)
()返回数组的 第 k 大和 。
子序列是一个可以由其他数组删除某些或不删除元素排生而来的数组,且派生过程不改变剩余元素的顺序。
注意:空子序列的和视作 0 。
示例 1:
输入:nums = [2,4,-2], k = 5输出:2解释:所有可能获得的子序列和列出如下,按递减顺序排列:- 6、4、4、2、2、0、0、-2数组的第 5 大和是 2 。
示例 2:
输入:nums = [1,-2,3,4,-10,12], k = 16输出:10解释:数组的第 16 大和是 10 。
提示:
- n == nums.length
- 1 public: ll kSum(vector ll sum = 0; for (int& t : nums) { if (t = 0) { sum += t; } else { t = -t; } } sort(nums.begin(), nums.end()); priority_queuenums[0], 0}); ll toDesc = 0; for (int i = 1; i
上一篇:音箱怎么连接服务器上网?
下一篇:交管12123备案怎么备不上