LeetCode1765. 地图中的最高点(多源bfs)
文章目录1.2.题解1.题目连接2.题解首先是想用dfs写,对每个点进行dfs取四周最小的点的值再加1就是此点的高度,但是这样做不出来。用多源bfs写,以每个水域为原点进行bfs,下一层的高度一定比当前层高。 public int[][] highestPeak(int[][] g) { int m = g.length, n = g[0].length; int[][] ans = new int[m][n]; Deque<int[
原创
2022-01-29 10:53:13 ·
660 阅读 ·
0 评论