力扣算法之《200. 岛屿数量》

最新推荐文章于 2024-11-27 15:13:41 发布

Red#Cat

最新推荐文章于 2024-11-27 15:13:41 发布

阅读量241

点赞数

文章标签：算法 leetcode 深度优先广度搜索

本文链接：https://blog.youkuaiyun.com/weixin_51735114/article/details/122076379

版权

这篇博客深入探讨了LeetCode算法题200——如何计算二维网格中的岛屿数量。文章通过深度优先搜索(DFS)和广度优先搜索(BFS)两种方法详细解释了解决策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[力扣算法]《200. 岛屿数量》

class Solution {
   
    // the second type: failed(two error——for the lack of the consideration of the outcome of the recusion and full critical condition('缺乏递归出口和完整的临界条件的考虑'))
//     public static int numIslands(char[][] grid) {
   
//         if(grid == null || grid.length == 0)return 0;
//         int rl = grid.length;
//         int cl = grid[0].length;
//         int ans = 0;
//         for(int i = 0; i < rl; ++i){
   
//             for(int j = 0; j < cl; ++j){
   
//                 if(grid[i][j] == '1'){
   
//                     ans++;
//                     dfs(grid, i, j);
//                 }
//             }
//         }
//         // almost forget to return
//         return ans;
//     }
    
//     public static void dfs(char [][] grid, int r, int c){
   
//         int rl = grid.length;
//         int cl = grid[0].length;
//         if(r < 0 || r >= rl || c < 0 || c >= cl || grid[r][c] == '0')return;
            
//         // if(grid[r][c] == '0')return; //  error for this sentense is not full
//         // the error cod changes into code of 21-23 line 
            
//         grid[r][c] = '0'; // the next line rount recusion('递归') error and not return is due to lack of this line cod;
        
//         dfs(grid, r - 1, c); // error for lack of code in 28 line
//         dfs(grid, r + 1, c);
//         dfs(grid, r, c - 1);
//         dfs(grid, r, c + 1);
//     }
    
    
    // add the wfs again
    public static

最低0.47元/天解锁文章