脸家跪掉了。

跪毛线跪啊，过了！

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

lz不哭，这道题在lc上有类似的题目吗

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

LC 而司令 紫薯紫薯

hychin 发表于 2017-11-22 09:25
有个问题，为啥FB喜欢重复出一样的题，GG却喜欢出不同的新的难题。。

公司文化的一部分

Google喜欢招聪明的人
Facebook喜欢招出活的人

Owenli20 发表于 2017-11-22 16:11
公司文化的一部分

Google喜欢招聪明的人

感觉总结很到位。。

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

主要区别是遇到0你是直接往下还是退回到最左边的1再往下。。遇到0直接往下就是在看0的位置了，这样写起来会比较简单。

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

这道题最优好像是m*lg(n)吧。n是列数，m是行数

先二分查找第一行的最左边的1， 然后这个位置就是下面一行二分查找的hi,如果是0，直接跳过，如果找到更小的位置，替换hi, 继续查下一行，所以，时间复杂度是O(lgn+m)?