Leetcode刷题 2021.01.30

Leetcode778 水位上升的泳池中游泳

在一个 N x N 的坐标方格 grid 中，每一个方格的值 grid[i][j] 表示在位置 (i,j) 的平台高度。

现在开始下雨了。当时间为 t 时，此时雨水导致水池中任意位置的水位为 t 。你可以从一个平台游向四周相邻的任意一个平台，但是前提是此时水位必须同时淹没这两个平台。假定你可以瞬间移动无限距离，也就是默认在方格内部游动是不耗时的。当然，在你游泳的时候你必须待在坐标方格里面。

你从坐标方格的左上平台 (0，0) 出发。最少耗时多久你才能到达坐标方格的右下平台 (N-1, N-1)？

如果直接来这道题的话，一看是困难根本就不想做了，但是实际上读懂题的话就发现和昨天的题几乎一模一样。代码直接复用了，还是用二分+dfs比较好理解吧，并查集有时候真的不知道该怎么使用。

class Solution {
   
    int[][] directions = new int[][]{
   {
   -1, 0}, {
   1, 0}, {
   0, -1}, {
   0, 1}};
    public int swimInWater(int[][] grid) {
   
        int m = grid.length, n = grid[0].length;
        int l = 0, r = 2500;
        while (l < r){
   
            boolean[][] isVisited = new boolean[m][n];
            int mid = l + (r - l) / 2;
            //和昨天几乎一模一样，就不注释了，就这里初始需要判断一下。