kangabo 2021-07-29 22:02 采纳率: 85.1%
浏览 263
已结题

力扣第200题,怎么打印输出啊,搞半天了还不行

img


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;
    }
    }
  • 写回答

3条回答 默认 最新

  • Roc-xb 后端领域优质创作者 2021-07-30 00:15
    关注

    如果有帮助到你,希望采纳支持谢谢!!!

    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;
        }
    
    }
    
    

    程序运行截图:
    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 8月7日
  • 已采纳回答 7月30日
  • 创建了问题 7月29日

悬赏问题

  • ¥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仿真#车辆换道路径规划