js解leetcode(77)-中等

1.腐烂的橘子

题目：

在给定的网格中，每个单元格可以有以下三个值之一：

值 0 代表空单元格；
值 1 代表新鲜橘子；
值 2 代表腐烂的橘子。
每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。

返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。

思路：bfs。先记录所有腐烂的橘子的位置，以及新鲜橘子的数量n。

然后从所有腐烂的橘子位置开始，每次往外扩散1个单位，每次扩散时遇到新鲜橘子才能继续扩散，否则停止。遇到新鲜橘子(1)，将它置为腐烂的橘子(2)，同时n-1.每一轮计数1

遇到所有可能腐烂的橘子之后，判断n是否为0，不为0说明有一些没腐烂。否则返回计数的时间

时间复杂度O(mn)，空间复杂度O(1)

/**
 * @param {number[][]} grid
 * @return {number}
 */
var orangesRotting = function(grid) {
  const h = grid.length;
  const w = grid[0].length;
  let c = 0;
  let node = [];
  const inRange = (i, j) => {
    return i >= 0 && i < h && j >= 0 && j < w;
  };
  let n = 0;
  const xv = [1, -1, 0, 0];
  const yv = [0, 0, 1, -1];
  for (let i = 0; i < h; i++) {
    for (let j = 0; j < w; j++) {
      if (grid[i][j] === 2) {
        node.push([i, j]);
      } else if (grid[i][j] === 1) {
        n++;
      }
    }
  }
  while (node.length) {
    const temp = node.reduce((sum, item) => {
      for (let x = 0; x < 4; x++) {
        if (
          inRange(item[0] &#