题解 | #岛屿数量#

岛屿数量

http://www.nowcoder.com/practice/0c9664d1554e466aa107d899418e814e

import java.util.*;


public class Solution {
    /**
     * 判断岛屿数量
     * @param grid char字符型二维数组
     * @return int整型
     */
    public int solve (char[][] grid) {
        // write code here
        int ans = 0;
        for(int i = 0;i<grid.length;i++){
            for(int j = 0;j<grid[0].length;j++){
                //为字符‘1’的时候则是一个岛屿,然后调用函数将附近的‘1’变成‘2’
                if(grid[i][j] == '1'){
                    resolve(grid,i,j);
                    ans++;
                }
            }
        }
        return ans;
    }
    //将附近的字符‘1’变为‘2’
    public void resolve(char[][] grid,int i,int j){
        if(i<0||i>=grid.length||j<0||j>=grid[0].length||grid[i][j]!='1'){
            return;
        }
        grid[i][j] = '2';
        resolve(grid,i-1,j);
        resolve(grid,i+1,j);
        resolve(grid,i,j-1);
        resolve(grid,i,j+1);
    }
}
全部评论

相关推荐

醉蟀:你不干有的是人干
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务