堆
文章平均质量分 63
CIA_agent
这个作者很懒,什么都没留下…
展开
-
leetcode 1353. 最多可以参加的会议数目
给你一个数组 events,其中 events[i] = [startDayi, endDayi] ,表示会议 i 开始于 startDayi ,结束于 endDayi。你可以在满足 startDayi原创 2023-10-29 19:44:16 · 206 阅读 · 0 评论 -
leetcode 502. IPO
总而言之,从给定项目中选择 最多 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。原创 2023-10-09 09:40:36 · 115 阅读 · 0 评论 -
leetcode 2542. 最大子序列的分数
思路,可以把 nums1 和 nums2 组合到一起后按 nums2 从大到小排序,先用最小值堆如堆 k个元素,因为往右 nums2[i] 会逐渐变小,故只有 nums1[i] 大于堆顶元素(sum会变大),结果才可能变大。用公示表示: (nums1[i0] + nums1[i1] +…输入:nums1 = [4,2,3,1,1], nums2 = [7,5,10,9,6], k = 1。输入:nums1 = [1,3,3,2], nums2 = [2,1,3,4], k = 3。原创 2023-07-23 23:18:41 · 208 阅读 · 0 评论 -
leetcode 630. 课程表 III
2.根据1,我们可以把课程根据 lastDay 从小到大排序,当遍历到 (ti,di) 课程时,如果学 ti 课程,总时间超过了 di,输入:courses = [[100, 200], [200, 1300], [1000, 1250], [2000, 3200]]第二,修第 3 门课,耗费 1000 天,在第 1100 天完成,在第 1101 天开始下门课程。首先,修第 1 门课,耗费 100 天,在第 100 天完成,在第 101 天开始下门课。输入:courses = [[3,2],[4,3]]原创 2023-07-17 21:31:25 · 374 阅读 · 0 评论