1 Star 1 Fork 0

laodasbch/Leetcode-Complete-Guide

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
b48.txt 1.13 KB
一键复制 编辑 原始数据 按行查看 历史
junbinLiang 提交于 5年前 . move
思路:
经典岛屿变种
代码:
import java.util.*;
class Solution {
boolean visit[][];
boolean touch=false;
List<int[]>list;
public int[][] solve(int[][] grid) {
// Write your code here
int r=grid.length;
int c=grid[0].length;
visit=new boolean[r][c];
for(int i=0;i<r;i++){
for(int j=0;j<c;j++){
if(grid[i][j]==0||visit[i][j])continue;
touch=false;
list=new ArrayList<>();
dfs(grid,i,j);
if(!touch){
for(int A[]:list){
grid[A[0]][A[1]]=0;
}
}
}
}
return grid;
}
public void dfs(int grid[][],int i,int j){
if(i<0||j<0||i>=grid.length||j>=grid[0].length){
touch=true;
return;
}
if(visit[i][j])return;
if(grid[i][j]==0)return;
visit[i][j]=true;
list.add(new int[]{i,j});
dfs(grid,i+1,j);
dfs(grid,i-1,j);
dfs(grid,i,j+1);
dfs(grid,i,j-1);
}
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/laodasbch/Leetcode-Complete-Guide.git
git@gitee.com:laodasbch/Leetcode-Complete-Guide.git
laodasbch
Leetcode-Complete-Guide
Leetcode-Complete-Guide
master

搜索帮助