脸家跪掉了。

kzh88 · 2017-11-22 08:10:56

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

华人大哥，上来聊了一下彼此很开开始coding

题目给一个matrix 每一行左边都是0，

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

有bug，万万没想到给我怼了个新题。跪了
各位加油了。

ivanyang · 2017-11-22 08:29:51

先找到第一行的1在哪里，然后往下走，遇到1就往左走到最左边的1直到走到底，这是面经题...

stevenlli · 2017-11-22 15:35:48

ningquanwang 发表于 2017-11-22 11:19
lz不哭，这道题在lc上有类似的题目吗

LC 而司令紫薯紫薯

wzhbtbt · 2017-11-22 10:06:20

也算是和first bad version难度旗鼓相当的题了

kzh88 · 2017-11-22 08:31:29

ivanyang 发表于 2017-11-22 08:29
先找到第一行的1在哪里，然后往下走，遇到1就往左走到最左边的1直到走到底，这是面经题...

是的。没看过。gg

ausjtgn · 2017-11-22 08:56:54

这题最优的时间复杂度是多少?

calixguo · 2017-11-22 08:58:52

ausjtgn 发表于 2017-11-22 08:56
这题最优的时间复杂度是多少?

m+n吧，紫薯

hychin · 2017-11-22 09:25:10

有个问题，为啥FB喜欢重复出一样的题，GG却喜欢出不同的新的难题。。

zhang123587 · 2017-11-22 09:54:57

这道题有个点是要看0的地方而不是看1的位置，这种写起来会比较容易。。被这个坑了一次的

hychin · 2017-11-22 10:25:57

zhang123587 发表于 2017-11-22 09:54
这道题有个点是要看0的地方而不是看1的位置，这种写起来会比较容易。。被这个坑了一次的

没太懂你的意思，不就是从右上角开始往左下扫吗？遇到1往做，遇到0往下

nicezg · 2017-11-22 10:35:02

hychin 发表于 2017-11-22 10:25
没太懂你的意思，不就是从右上角开始往左下扫吗？遇到1往做，遇到0往下

应该是这样，还可以每一行一次binary search，类似first bad version那样。然后得到最小的column

m*lg(n)