repinkply

摘要： 一：解题思路 之前做过一些求第K小或者第K大的元素的题目。一旦题目需要你求第K小或者第K大的元素的时候，这个时候就需要想到堆这个数据结构。 方法一：使用一个最大堆来做。当堆中的元素不足K个的时候，我们就不断的将矩阵中的元素加入堆中。然后接着遍历矩阵后面的其他元素，当遍历的元素小于堆顶元素的时候，加入 阅读全文

摘要： 一：解题思路 方法一：每次添加一个数字，都使它成为一个递增有序的序列。时间复杂度分别为：addNum:O(n),findMedian:O(1) 方法二:采用一个最小堆和一个最大堆。时间复杂度分别为：addNum:O(log(n)),findMedian:O(1) 二：完整代码示例 (C++版和Jav 阅读全文