leetcode 200. Number of Islands

Seawolf

1. Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded by water.
   
2. 
   
3. Example 1:
   
4. 
   
5. Input:
   
6. 11110
   
7. 11010
   
8. 11000
   
9. 00000
   
10. 
    
11. Output: 1
    
12. Example 2:
    
13. 
    
14. Input:
    
15. 11000
    
16. 11000
    
17. 00100
    
18. 00011
    
19. 
    
20. Output: 3

复制代码

1. class Solution {
   
2.     public int numIslands(char[][] grid) {
   
3. 
   
4.         if(grid.length == 0 ){
   
5.             
   
6.             return 0;
   
7.         }
   
8.         
   
9.         int row = grid.length;
   
10.         
    
11.         int col = grid[0].length;
    
12.         
    
13.         int result = 0;
    
14.         
    
15.         for(int i = 0; i< row ; i ++){
    
16.             
    
17.             for(int j = 0; j <col ; j ++){
    
18.                
    
19.                 if(grid[i][j] == '1'){
    
20.                     
    
21.                     result ++;
    
22.                     helper(grid, i , j , row, col);
    
23.                 }
    
24.             }
    
25.         }
    
26.         
    
27.         return result;
    
28.         
    
29.     }
    
30.    
    
31.     public void helper(char[][] grid, int i ,int j , int row, int col){
    
32.         
    
33.         if(i< 0 || i>= row || j < 0 || j>=col){
    
34.             
    
35.             return;
    
36.         }
    
37.         
    
38.         if(grid[i][j] == '0'){
    
39.             
    
40.             return;
    
41.         }
    
42.         
    
43.         grid[i][j] = '0';
    
44.         
    
45.         helper(grid, i+1,j,row,col);
    
46.         helper(grid, i,j+1,row,col);
    
47.         helper(grid, i-1,j,row,col);
    
48.         helper(grid, i,j-1,row,col);
    
49. 
    
50.         
    
51.     }
    
52. }

复制代码