【Leetcode-每日一题】飞地的数量
飞地的数量 难度:中等 先得到所有在边界上的陆地,通过多源bfs即可得到所有与边界陆地相通的陆地,最后再用总陆地数减去与边界陆地相同的陆地数,求得结果。 代码如下:
int[][] dirs = new int[][]{{0,1},{0,-1},{1,0},{-1,0}};
public int numEnclaves(int[][] grid) {
int m = grid.length;
int n = grid[0].length;
int res = 0;
Deque
Set
for (int i = 0; i < m; i++) {
f
共有 0 条评论