Ashiu的博客

double findMedian() 返回到目前为止所有元素的中位数。// 返回 1.5 ((1 + 2) / 2)如果列表的大小是偶数，则没有中间值，中位数是两个中间值的平均值。链接：https://leetcode.cn/problems/summary-ranges。void addNum(int num) 将数据流中的整数 num 添加到数据结构中。例如 arr = [2,3] 的中位数是 (2 + 3) / 2 = 2.5。例如 arr = [2,3,4] 的中位数是 3。

给定两个以 非递减顺序排列 的整数数组 nums1 和 nums2 , 以及一个整数 k。请找到和最小的 k 个数对 (u1,v1), (u2,v2) …输入: nums1 = [1,7,11], nums2 = [2,4,6], k = 3。定义一对值 (u,v)，其中第一个元素来自 nums1，第二个元素来自 nums2。输入: nums1 = [1,1,2], nums2 = [1,2,3], k = 2。输出: [1,2],[1,4],[1,6]输出: [1,1],[1,1]

链接：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。