随笔分类 - 堆
摘要:一:解题思路 方法一:使用二层循环进行遍历。O(k*n) 方法二: 方法三: 二:完整代码示例 (C、C++、Java、Python) 方法一C: int max(int a, int b) { return a > b ? a : b; } int* maxSlidingWindow(int* n
阅读全文
摘要:一:解题思路 在C++和Java中,使用最小堆或者最大堆,用一个优先队列即可。构造函数:Time:O(n*log(k)),添加函数:Time:O(log(k)) 二:完整代码示例 (C++、Java、Python) C++: class KthLargest { private: priority_
阅读全文

浙公网安备 33010602011771号