419. 甲板上的战舰

419. 甲板上的战舰

难度：Medium
掌握程度：Low

var countBattleships = function(board) {
    let result = 0;
    for(let row = 0; row<board.length;row++){
        for(let col=0;col<board[0].length;col++){
            if(board[row][col] === "X"){
                result++;
                dfs(row,col)
            }
        }
    }
    function dfs(row,col){
        if(row<0 || row>=board.length || col<0 || col>=board[0].length || board[row][col] !== "X"){
            return;
        }
#在判断有多少艘战舰的时候，为了避免重复，查到一个X就把它变成“.”
    board[row][col] = ".";
    dfs(row-1, col);
    dfs(row+1, col);
    dfs(row,col-1);
    dfs(row,col+1);
    }

    return result;
};