首页 > TAG信息列表 > 1765
LeetCode 1765. 地图中的最高点
1765. 地图中的最高点 Solution 思路：开始的思路是直接把水域固定，然后扩散，但是扩散的方式不对，我是默认一圈的最小值直接加1，但是会出现问题，正确做法多源BFS，就是全部默认为-1，然后从水域开始做BFS，如果遇到不是-1的格子，说明一定是从之前的水域出发了，所以不能重复更新，不然就不满足要求了Leetcode 1765 地图中的最高点
题目 给你一个大小为 m x n 的整数矩阵 isWater ，它代表了一个由 陆地 和 水域 单元格组成的地图。 如果 isWater[i][j] == 0 ，格子 (i, j) 是一个 陆地 格子。 如果 isWater[i][j] == 1 ，格子 (i, j) 是一个 水域 格子。 你需要按照如下规则给每个单元格安排高Leetcode 1765 地图中的最高点
题目 给你一个大小为 m x n 的整数矩阵 isWater ，它代表了一个由 陆地 和 水域 单元格组成的地图。 如果 isWater[i][j] == 0 ，格子 (i, j) 是一个 陆地 格子。 如果 isWater[i][j] == 1 ，格子 (i, j) 是一个 水域 格子。 你需要按照如下规则给每个单元格安排高Leetcode 1765. 地图中的最高点（BFS)
给你一个大小为 m x n 的整数矩阵 isWater ，它代表了一个由 陆地 和 水域 单元格组成的地图。 如果 isWater[i][j] == 0 ，格子 (i, j) 是一个 陆地 格子。 如果 isWater[i][j] == 1 ，格子 (i, j) 是一个 水域 格子。 你需要按照如下规则给每个单元格安排高度： 每个格子的高度都必须是