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 ·
619 阅读 ·
0 评论