c****e
发帖数: 2 | 1 Given a N*N Matrix. All rows are sorted, and all columns are sorted. Find
the
Kth Largest element of the matrix. |
z****o
发帖数: 78 | 2 怎么这个题重现率这么高啊......
我只能做 kLog(n) 或者 nLog(Value_Range)的。 |
f*******4
发帖数: 1401 | 3 能展开讲讲么？
【在 z****o 的大作中提到】
: 怎么这个题重现率这么高啊......
: 我只能做 kLog(n) 或者 nLog(Value_Range)的。
|
h**********c
发帖数: 4120 | 4 有row hash 和 column hash码？
【在 c****e 的大作中提到】
: Given a N*N Matrix. All rows are sorted, and all columns are sorted. Find
: the
: Kth Largest element of the matrix.
|
l*****a
发帖数: 559 | 5 升序还是降序排列？
用priority queue。 |
f*******4
发帖数: 1401 | 6 杨氏矩阵本身不就是一个heap么
【在 l*****a 的大作中提到】
: 升序还是降序排列？
: 用priority queue。
|
c******n
发帖数: 4965 | 7 young试tableau
same algo as heapify
【在 c****e 的大作中提到】
: Given a N*N Matrix. All rows are sorted, and all columns are sorted. Find
: the
: Kth Largest element of the matrix.
|
l*****a
发帖数: 559 | 8 好吧，我假设的是原杨氏矩阵不能够被修改。
能修改的话，如ls说的就可以了。
【在 f*******4 的大作中提到】
: 杨氏矩阵本身不就是一个heap么
|
s*******t
发帖数: 248 | 9 我能想到的是这样：
每行取最大O(n), 是一个sorted array， 取最大O(1), 然后 insert next value to t
he right place O(log(n)). k个所以klog(n). 是这个意思吗？
有人说用heap，但是感觉建个heap就要nlog(n)吧。
【在 z****o 的大作中提到】
: 怎么这个题重现率这么高啊......
: 我只能做 kLog(n) 或者 nLog(Value_Range)的。
|
