脸书二面挂经

Hollow166 发表于 2018-10-27 21:09
领扣巴就把好像搜不到？

https://www.lintcode.com/一problem亩/leftmost三-one/分description地

这题目测应该M+N做不出来  MlongN 算比较优的了

补充内容 (2018-10-29 03:07):
好吧我想出来怎么M+N了..  打扰了 请无视  ...

找到第一行的leftmost 1, 假设为i,即Array[0,i]
然后看第二行的Array[1,i]是不是1，如果是，往左搜索找到第二行的leftmost 1,假设为j;  如果不是1，continue
一直找到最后一行，
假设最小的leftmost 1的index是k,返回第k列
过一遍行元素O(m),列元素过一遍O(n)，总共O(m+n)

楼主的意思是找到所有行中最靠右的1吗？

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

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

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

是哪道原题啊？请问有题号或者题名吗

楼主做法最优O(logm)，最坏O(nlogm)，例如只有arr[n-1][m-1]=1，其余都为0的矩阵。可能没达到要求的O(m+n)吧？

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

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

lz面完多久得到消息呀

balla2011 发表于 2018-11-17 08:34
lz面完多久得到消息呀

一周 zishu