谷歌新鲜店面

发帖攒人品，GG店面。。。

给一个2D matrix, 寻找matrix

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

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

avior, 感觉不是很好，要挂。。。。。

godLovesHT 发表于 2018-3-29 07:23
是

弱弱地问一下楼主，这个二分怎么写啊。。。

如果我们把其中一维抽象出来，问题就是有一个数组，先递减，后递增（比如： 9，6，5，1，2，5，6，9），然后用二分找数组中的最小值。 如果二分的话，不知道这个mid是落在的递减区间还是递增区间上面，所以这个start 和end该怎么挪啊？感觉和leetcode 154 又不太一样，因为这个不是sorted的。

引荐人 发表于 2018-3-29 05:43
“更近还是更远” 距离是怎么定义的？

就是跟target坐标的距离啊，连续两次调用，第二次调用相比第一次调用更近还是更远

godLovesHT 发表于 2018-3-29 05:37
不知道matrix里面什么值，只知道column number 和row number

有根据column 和 row 分别排过序吗，不然相当于猜猜游戏啊

這個 2D Matrix 有排序過嗎？

lf963 发表于 2018-3-29 05:33
這個 2D Matrix 有排序過嗎？

不知道matrix里面什么值，只知道column number 和row number

“更近还是更远” 距离是怎么定义的？

用Binary Search 吗？

lee.leon1110 发表于 2018-3-29 05:48
用Binary Search 吗？

是

一亩菠萝地 发表于 2018-3-29 05:52
有根据column 和 row 分别排过序吗，不然相当于猜猜游戏啊

matrix没有值，只知道size

是不是根据guess(i, j) 先row binary search 一下，然后在column 上binary search一下？