题目描述
在一个 N x N 的坐标方格 grid 中,每一个方格的值 grid[i][j] 表示在位置 (i,j) 的平台高度。
现在开始下雨了。...因为此时的水位是 3,坐标方格中的平台没有比水位 3 更高的,所以你可以游向坐标方格中的任意位置
示例2:
输入: [[0,1,2,3,4],[24,23,22,21,5],[12,13,14,15,16...按照题意,我们需要找的是从左上角点到右下角点的最优路径,其中最优路径是指途径的边的最大权重值最小,然后返回最优路径中的最大权重值。...因此在以最优解 min 为分割点的数轴上具有两段性,那么可以使用「二分」找到 min:
注意:「二分」的本质是两段性,并非单调性。只要一段满足某个性质,另外一段不满足某个性质,就可以用「二分」。...接着分析,假设最优解为 min,我们在 [l, r] 范围内进行二分,当前二分到的时间为 mid 时:
能到达右下角:必然有 min <= mid,让 r = mid
不能到达右下角:必然有 min >