脸熟 电面

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

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

今天刷到这道题了 其实也是面经题
     * 最优法复杂度O(m + n), m是行，n是列
     * 从右上角开始(i,j)，如果当前元素是1并且(i,j-1)也是1，那么就左移走到(i,j-1);
     *      否则，往下走到(i+1,j)
     * 重复这个操作，直到i==m
     * 最后return j

这题似乎前天的面经里有

Binary search 的right index 可以用目前最小1的index

l0ganic 发表于 2019/03/23 07:09:14
今天刷到这道题了 其实也是面经题
     * 最优法复杂度O(m + n), m是行，n是列
     * 从右上角开始(i,j)，如果当前元素是1并且(i,j-1)也是1，那么就左移走到(i,...

是的，你的这个解法好～

LC240 是个原题

楼主，这个答案为啥不是1呢？最左边的1出现的位置，坐标是i = 1， j = 1么？

ComeAcrossV 发表于 2019/04/18 00:15:38
楼主，这个答案为啥不是1呢？最左边的1出现的位置，坐标是i = 1， j = 1么？

坐标从1开始数 没有0坐标

l0ganic 发表于 2019-3-23 07:09
今天刷到这道题了 其实也是面经题
     * 最优法复杂度O(m + n), m是行，n是列
     * 从右上角开始(i,j) ...

这个想法最直接， 也好使