2022.2.12—–leetcode.1020

public static int[][] dirs = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};//四个方向
private int m, n;
private boolean[][] marked;//某格是否搜索过

public int numEnclaves(int[][] grid) {
m = grid.length;
n = grid[0].length;
marked = new boolean[m][n];
//从四条边开始搜索,能搜索到的一定不是飞地
for (int i = 0; i < m; i++) { dfs(grid, i, 0); dfs(grid, i, n - 1); } for (int j = 1; j < n - 1; j++) { dfs(grid, 0, j);

2022.2.12—–leetcode.1020最先出现在Python成神之路

版权声明:
作者:玉兰
链接:https://www.techfm.club/p/20369.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>