《算法零基础100讲》(第70讲) 二分枚举(二) - 二分答案 + 基础算法

一、概念定义

  二分枚举答案 + 基础算法，顾名思义就是某个问题，满足单调性，然后通过二分去枚举情况，并且套用一些常用算法，比如 BFS、DFS 来对问题进行求解的过程。

二、题目描述

  在一个 n x n的整数矩阵 grid中，每一个方格的值 grid[i][j]表示位置 (i, j)的平台高度。
  当开始下雨时，在时间为 t时，水池中的水位为 t。你可以从一个平台游向四周相邻的任意一个平台，但是前提是此时水位必须同时淹没这两个平台。假定你可以瞬间移动无限距离，也就是默认在方格内部游动是不耗时的。当然，在你游泳的时候你必须待在坐标方格里面。
  你从坐标方格的左上平台 (0，0)出发。返回 你到达坐标方格的右下平台 (n-1, n-1)所需的最少时间。

三、算法详解