太平洋大西洋水流问题

纪念一下今天第一次刷力扣并且把题目看懂了。虽然不会做但是别人的代码自己加上注释能懂哈哈哈哈哈，非常高兴，

有一个 m × n 的矩形岛屿，与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界，而 “大西洋” 处于大陆的右边界和下边界。

这个岛被分割成一个由若干方形单元格组成的网格。给定一个 m x n 的整数矩阵 heights ， heights[r][c] 表示坐标 (r, c) 上单元格 高于海平面的高度 。

岛上雨水较多，如果相邻单元格的高度 小于或等于 当前单元格的高度，雨水可以直接向北、南、东、西流向相邻单元格。水可以从海洋附近的任何单元格流入海洋。

返回 网格坐标 result 的 2D列表 ，其中 result[i] = [ri, ci] 表示雨水可以从单元格 (ri, ci) 流向 太平洋和大西洋 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/pacific-atlantic-water-flow

这是我遇到的问题，题目是这个意思，就是水会往低处流，如果能同时流入大西洋和太平洋那么就可以了，于是我写了一下代码，注释都在里面啦

    /**
     * @param {number[][]} heights
     * @return {number[][]}
     */
    var pacificAtlantic = function (matrix) {
      // 排查矩阵为空的情况，或者不是一个二维数组
      if (!matrix || !matrix[0]) return [];
      // m为行数
      const m = matrix.length;
      // n为列数
      const n = matrix[0].length;
      // flow1记录每个位置的点能否流入太平洋
      const flow1 = Array.from({
        length: m
      }, () => new Array(n).fill(false));
      // flow2记录每个位置的点能否流入大西洋
      const flow2 = Array.from({
        length: m
      }, () => new Array(n).fill(false));

      const dfs = (r, c, flow) => {
        flow[r][c] = true;
        [
          [r - 1, c], // 左边
          [r + 1, c], // 右边
          [r, c - 1], // 上边
          [r, c + 1] // 下边
        ].forEach(
          ([nr, nc]) => {
            debugger;
            if (
              nr >= 0 && nr < m && nc >= 0 && nc < n && !flow[nr][nc] && matrix[nr][nc] >= matrix[r][c]
            ) {
              dfs(nr, nc, flow);
            }
          }
        );
      };
      //从边界开始
      for (let r = 0; r < m; r++) {
        dfs(r, 0, flow1);
        dfs(r, n - 1, flow2);
      }
      for (let c = 0; c < n; c++) {
        dfs(0, c, flow1);
        dfs(m - 1, c, flow2);
      }
      //找到同时能流入太平洋和大西洋的点
      const res = [];
      for (let r = 0; r < m; r++) {
        for (let c = 0; c < n; c++) {
          if (flow1[r][c] && flow2[r][c]) res.push([r, c]);
        }
      }
      return res;
    };

    console.log(pacificAtlantic([
      [1, 2, 2, 3, 5],
      [3, 2, 3, 4, 4],
      [2, 4, 5, 3, 1],
      [6, 7, 1, 4, 5],
      [5, 1, 1, 2, 4]
    ]))