脸书二面挂经

矩阵是啥

T大农民伯伯 发表于 2018-10-27 03:36
看了回复感觉就是lintcode的原题呀

请问一下题号？

用binary search最差情况是mlog n。这时候不如m+n的。

johnnykwwang 发表于 2018-10-27 04:14
请问一下题号？

巴久巴，zsbd

不好意思还是没太明白题。。。lz能详细说一下什么意思嘛，或者蠡口google怎么搜能搜到？

做出来还跪？一定要两题吗？

liz14 发表于 2018-10-27 05:36
不好意思还是没太明白题。。。lz能详细说一下什么意思嘛，或者蠡口google怎么搜能搜到？

找出矩阵中最左边的列的index，该列有元素1，矩阵中的每行是sorted

drool 发表于 2018-10-27 06:58
做出来还跪？一定要两题吗？

我感觉会跪，印度人

T大农民伯伯 发表于 2018/10/27 04:34:48


巴久巴，zsbd

领扣巴就把好像搜不到？

没太懂，请问每行排好序是什么意思，还有每行是左部分是0然后右部分是1？