public class demoMedium200 {
public static void main(String[] args) {
demoMedium200 invoke = new demoMedium200();
char[][] grid = {{"1","1","1","1","0"},{"1","1","0","1","0"},{"1","1","0","0","0"},{"0","0","0","0","0"}}
System.out.println(invoke.numIslands(grid));
}
void dfs(char[][] grid, int r, int c) {
int nr = grid.length;
int nc = grid[0].length;
if (r < 0 || c < 0 || r >= nr || c >= nc || grid[r][c] == '0') { //如果现在的行数小于0或现在的列数小于0或现在的行数大于等于岛屿的行数+1或者列数大于等于岛屿的列数或这个网格的value值是0
return;//就结束这部分数据存储有关的栈帧
}
grid[r][c] = '0';
dfs(grid, r - 1, c);
dfs(grid, r - 1, c);
dfs(grid, r - 1, c);
dfs(grid, r - 1, c);
}
public int numIslands(char[][]grid){
if(grid == null || grid.length==0) {
return 0;
}
int nr = grid.length;
int nc = grid[0].length;
int num_islands = 0;
for(int r = 0 ; r < nr ; ++r){
for (int c = 0; c<nc; ++c){
if (grid[r][c] =='1'){
++num_islands;
dfs(grid, r ,c);
}}
}
return num_islands;
}
}
力扣第200题,怎么打印输出啊,搞半天了还不行
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
关注 如果有帮助到你,希望采纳支持谢谢!!!
public class demoMedium200 { public static void main(String[] args) { demoMedium200 d200 = new demoMedium200(); // 示例① char[][] grid1 = { { '1', '1', '1', '1', '0' }, { '1', '1', '0', '1', '0' }, { '1', '1', '0', '0', '0' }, { '0', '0', '0', '0', '0' } }; System.out.println(d200.numIslands(grid1)); // 示例② char[][] grid2 = { { '1', '1', '0', '0', '0' }, { '1', '1', '0', '0', '0' }, { '0', '0', '1', '0', '0' }, { '0', '0', '0', '1', '1' } }; System.out.println(d200.numIslands(grid2)); } public void dfs(char[][] grid, int r, int c) { int nr = grid.length; int nc = grid[0].length; if (r < 0 || c < 0 || r >= nr || c >= nc || grid[r][c] == '0') { return; } grid[r][c] = '0'; dfs(grid, r - 1, c); dfs(grid, r + 1, c); dfs(grid, r, c - 1); dfs(grid, r, c + 1); } public int numIslands(char[][] grid) { if (grid == null || grid.length == 0) { return 0; } int nr = grid.length; int nc = grid[0].length; int num_islands = 0; for (int r = 0; r < nr; ++r) { for (int c = 0; c < nc; ++c) { if (grid[r][c] == '1') { ++num_islands; dfs(grid, r, c); } } } return num_islands; } }
程序运行截图:
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 运筹学排序问题中的在线排序
- ¥15 关于docker部署flink集成hadoop的yarn,请教个问题 flink启动yarn-session.sh连不上hadoop,这个整了好几天一直不行,求帮忙看一下怎么解决
- ¥30 求一段fortran代码用IVF编译运行的结果
- ¥15 深度学习根据CNN网络模型,搭建BP模型并训练MNIST数据集
- ¥15 C++ 头文件/宏冲突问题解决
- ¥15 用comsol模拟大气湍流通过底部加热(温度不同)的腔体
- ¥50 安卓adb backup备份子用户应用数据失败
- ¥20 有人能用聚类分析帮我分析一下文本内容嘛
- ¥30 python代码,帮调试,帮帮忙吧
- ¥15 #MATLAB仿真#车辆换道路径规划