堆
cairjin
这个作者很懒,什么都没留下…
展开
-
leetcode 703. 数据流中的第K大元素
设计一个找到数据流中第K大元素的类(class)。注意是排序后的第K大元素,不是第K个不同的元素。 你的KthLargest类需要一个同时接收整数k 和整数数组nums的构造器,它包含数据流中的初始元素。每次调用KthLargest.add,返回当前数据流中第K大的元素。 示例: int k = 3; int[] arr = [4,5,8,2]; KthLargest kthLar...原创 2020-01-14 23:00:05 · 121 阅读 · 0 评论 -
leetcode 1046. 最后一块石头的重量
有一堆石头,每块石头的重量都是正整数。 每一回合,从中选出两块最重的石头,然后将它们一起粉碎。假设石头的重量分别为x 和y,且x <= y。那么粉碎的可能结果如下: 如果x == y,那么两块石头都会被完全粉碎; 如果x != y,那么重量为x的石头将会完全粉碎,而重量为y的石头新重量为y-x。 最后,最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下,就返回 ...原创 2020-01-14 17:27:24 · 157 阅读 · 0 评论