以前做过的在答案里寻找双指针的算法还是没有想到。
不知道为啥看到题目想不出来解法。
lint code 437 · Copy Books
典型的单案例找结果。
需要的时间是结果,范围从0到INT_MAX
在这里面用二分,通过mid的需要是时间可以算出来需要多少人。
然后和 题目给定的人数做比较。
这样二分。
答案写出来了好久,但是一直没有调试通过。
原因是我sb的去拍了个序给每一本书需要的时间。
画蛇添足了一笔还没有得到想要的结果。 SBSBSB
在矩阵里找结果,向
https://leetcode.com/problems/search-a-2d-matrix-ii/
比较特殊,必须根据左下角的元素作为mid去跟目标元素比较。
然后决定移除行还是移除列。 简单知道下就好。
也是在答案里二分,从某个点开始作为起点,去边界遍历。
这样就能用二分算出来最左边,最右边,最上面和最下面的黑色点。