谷歌新鲜店面

markpen 发表于 2018-3-29 06:34
是不是根据guess(i, j) 先row binary search 一下，然后在column 上binary search一下？

是

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

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

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