heap
文章平均质量分 86
WaterlooAss
这个作者很懒,什么都没留下…
展开
-
Minimum Number of Refueling Stops
这个就有点儿偏greedy了. 就是我们想要行驶的最远加油最少, 肯定是我们不到万不得已不加油, 而且要加也得每次加油最多的station. 那首先要想加油, 我们得先能行驶到station才行. 那我们就可以先往target 走, 然后用一个max heap存每个加油站的油. 走到我们没有用必须得加的时候, 我们每次都先加先前经过的油最多的station. 直到我们走到没油,而且经过的station油都加了.还是到不了下一个加油站或者target,那就代表到不了.用I个refuel最远可以走多远.原创 2023-01-04 13:51:55 · 88 阅读 · 0 评论 -
Find the K-Sum of an Array
然后再下一个是, maxSum - nums[1], 再下一个是 maxSum - nums[0] - nums[1], 再一个, maxSum - nums[2], 然后 maxSum - nums[0] - nums[2], 接着maxSum - nums[3]现在heap里有 (maxSum - nums[0] - nums[1], maxSum - nums[2], maxSum - nums[1] - nums[2])然后还是按照从大到小排序的。原创 2022-12-25 09:15:45 · 42 阅读 · 0 评论