class Solution {
public int countBattleships(char[][] board) {
int res = 0;
for(int i=0;i<board.length;i++){
for(int j=0;j<board[0].length;j++){
if(board[i][j]=='X'){
res++;
board[i][j]='.';
int a = i+1;
int b = j;
while(a<board.length&&board[a][b]=='X') board[a++][b]='.';
a = i;
b = j+1;
while(b<board[0].length&&board[a][b]=='X') board[a][b++]='.';
}
}
}
return res;
}
}
419. 甲板上的战舰
最新推荐文章于 2024-09-29 23:23:41 发布