n******d
发帖数: 386 | 1 老多题目了咋都想不出来，看了答案才发现，这么牛的答案，难怪我想不出来。。
自信心狂受打击呀 |
e*******s
发帖数: 1979 | 2 贴一体来看看
【在 n******d 的大作中提到】
: 老多题目了咋都想不出来，看了答案才发现，这么牛的答案，难怪我想不出来。。
: 自信心狂受打击呀
|
n******d
发帖数: 386 | 3 那个神马median of 2 sorted arrays. 要求O(log(m+n))的
看着简单，想起来老难了
【在 e*******s 的大作中提到】
: 贴一体来看看
|
d***n
发帖数: 832 | |
h******6
发帖数: 2697 | 5 好多看了答案都不懂。。。真是觉得自己不是学计算机的料啊 |
n******d
发帖数: 386 | 6 就盼着赶紧晋升老警察啦
【在 d***n 的大作中提到】
: 新警察是这样的
|
n******d
发帖数: 386 | 7 内牛满面啊。。握手～～
【在 h******6 的大作中提到】
: 好多看了答案都不懂。。。真是觉得自己不是学计算机的料啊
|
n****e
发帖数: 678 | 8 median of 2 sorted arrays
code太难写了，写了好久才cover所有corner cases
先可以找些容易题做做
【在 n******d 的大作中提到】
: 那个神马median of 2 sorted arrays. 要求O(log(m+n))的
: 看着简单，想起来老难了
|
n******d
发帖数: 386 | 9 恩 急需菜鸟题来提高自信
以后就先刷 Accept Rate 在30%以上的好了
【在 n****e 的大作中提到】
: median of 2 sorted arrays
: code太难写了，写了好久才cover所有corner cases
: 先可以找些容易题做做
|
z****s
发帖数: 409 | 10 还有答案看，知足吧。昨天哥debug了整整3个小时，最后气的掰折了两支笔，真是操了
。 |
|
|
w*********7
发帖数: 19 | 11 能不能先merge再求median呢？merge之后应该就是(m+n)/2位置上的值吧~~
【在 n****e 的大作中提到】
: median of 2 sorted arrays
: code太难写了，写了好久才cover所有corner cases
: 先可以找些容易题做做
|
z****e
发帖数: 54598 | 12 这题我感觉是leetcode里面最难的一个了
比word ladder还难
【在 n******d 的大作中提到】
: 那个神马median of 2 sorted arrays. 要求O(log(m+n))的
: 看着简单，想起来老难了
|
z****e
发帖数: 54598 | 13 merge慢阿
不过你可以问问对方，面试时候
这种题如果对方上来就要最优解
这多半是准备下黑手的
【在 w*********7 的大作中提到】
: 能不能先merge再求median呢？merge之后应该就是(m+n)/2位置上的值吧~~
|
g*********e
发帖数: 14401 | 14 我觉得不难 对于m+n为偶数的情况 可以算两次 分别算中间两个数 再算他俩的median
【在 z****e 的大作中提到】
: 这题我感觉是leetcode里面最难的一个了
: 比word ladder还难
|
s**x
发帖数: 7506 | 15
俺的思路是用 find kth largest in 2 sorted array.
Binary search on the smaller array, time is O(lg(min(m,n)).
The key is the same, you can verify a candidate in constant time.
Just need to make sure index does not go out range.
【在 n******d 的大作中提到】
: 那个神马median of 2 sorted arrays. 要求O(log(m+n))的
: 看着简单，想起来老难了
|
