Ashiu的博客

链接：https://leetcode.cn/problems/summary-ranges。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。商业转载请联系官方授权，非商业转载请注明出处。输入: [3,2,3,1,2,4,5,5,6], k = 4。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。输入: [3,2,1,5,6,4], k = 2。来源：力扣（LeetCode）

总而言之，从给定项目中选择 最多 k 个不同项目的列表，以 最大化最终资本 ，并输出最终可获得的最多资本。输入：k = 2, w = 0, profits = [1,2,3], capital = [0,1,1]输入：k = 3, w = 0, profits = [1,2,3], capital = [0,1,2]当你完成一个项目时，你将获得纯利润，且利润将被添加到你的总资本中。由于你最多可以选择两个项目，所以你需要完成 2 号项目以获得最大的资本。在完成后，你将获得 1 的利润，你的总资本将变为 1。