随笔分类 - 堆(Heap)
摘要:364. 接雨水 II 中文English 给出 n * m 个非负整数,代表一张X轴上每个区域为 1 * 1 的 2d 海拔图, 计算这个海拔图最多能接住多少(面积)雨水。 样例 样例 1: 例如,给定一个 5*4 的矩阵: 输入: [[12,13,0,12],[13,4,13,12],[13,8
阅读全文
摘要:545. 前K大数 II 中文English 实现一个数据结构,提供下面两个接口1.add(number) 添加一个元素2.topk() 返回前K大的数 样例 样例1 输入: s = new Solution(3); s.add(3) s.add(10) s.topk() s.add(1000) s
阅读全文
摘要:4. 丑数 II 中文English 设计一个算法,找出只含素因子2,3,5 的第 n 小的数。 符合条件的数如:1, 2, 3, 4, 5, 6, 8, 9, 10, 12... 样例 样例 1: 输入:9 输出:10 样例 2: 输入:1 输出:1 挑战 要求时间复杂度为 O(nlogn) 或者
阅读全文