1.题目描述翻译过来就是对输入的数字找出其中位数。2.解题思路一开始，我想着这是动态输入，所以必须放弃数组这些静态的数据结构。首先想到了平衡二叉树，然而太麻烦了。后面又想到了大顶堆以及小顶堆，但是不知如何运用，就上这道题discuss瞅了瞅。结果发现了一种double heap解法，十分带感，总体思...
分类：
其他好文 时间：
2015-12-25 22:27:21
阅读次数：
218
1 var findKth = function(nums1, nums2, k) { 2 if (nums1.length > nums2.length) { 3 return findKth(nums2, nums1, k); 4 } 5 if (num...
分类：
其他好文 时间：
2015-12-24 20:39:00
阅读次数：
128
题目描述：Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is the mean of th...
分类：
其他好文 时间：
2015-12-24 02:03:29
阅读次数：
261
题目：Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is the mean of the ...
分类：
其他好文 时间：
2015-12-14 14:03:35
阅读次数：
251
常规方法 超时class MedianFinder { vector coll;public: MedianFinder(){ } void heapfu(vector& coll,int idx,int max){ int left=2*idx...
分类：
其他好文 时间：
2015-12-12 21:42:53
阅读次数：
181
Data Stream MedianNumbers keep coming, return the median of numbers at every time a new number added.Have you met this question in a real interview?Ex...
分类：
其他好文 时间：
2015-12-08 22:01:30
阅读次数：
154
题目信息1029. Median (25)时间限制400 ms
内存限制65536 kB
代码长度限制16000 BGiven an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14}...
分类：
编程语言 时间：
2015-12-03 14:14:58
阅读次数：
165
There are two sorted arraysnums1andnums2of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should...
分类：
其他好文 时间：
2015-12-02 17:55:53
阅读次数：
130
题目连接https://leetcode.com/problems/find-median-from-data-stream/Find Median from Data StreamDescriptionMedian is the middle value in an ordered integer...
分类：
其他好文 时间：
2015-12-01 21:06:00
阅读次数：
189
一个最大堆一个最小堆 O(1)存取class MedianFinder { Queue min = new PriorityQueue(); Queue max = new PriorityQueue(10, new Comparator(){ public int comp...
分类：
其他好文 时间：
2015-11-29 08:14:09
阅读次数：
183
