leetcode 419. 甲板上的战舰

题解

左边和上边没有X的点位则为战舰

示例代码(go)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
func countBattleships(board [][]byte) int {
res := 0
for i := 0; i < len(board); i++ {
for j := 0; j < len(board[i]); j++ {
if board[i][j] == 'X' {
if j-1 >= 0 && board[i][j-1] == 'X'{
continue
}
if i-1 >= 0 && board[i-1][j] == 'X'{
continue
}
res++
}
}
}
return res
}