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