419. Battleships in a Board
题目描述：
用一次遍历，找出来有多少个不相连的X
第一遍，自己写的
def countBattleships(self, board: List[List[str]]) -> int:
res = 0
for i in range(len(board)):
for j in range(len(board[0])):
if board[i][j] == 'X':
res += 1
board[i][j] = 'Y'
for m in range(i + 1,len(board)):
if board[m][j] == 'X':
board[m][j] = 'Y'
else:
break
for n in range(j + 1,len(board[0])):
if board[i][n] == 'X':
board[i][n] = 'Y'
else:
break
elif board[i][j] == 'Y':
board[i][j] == 'X'
return res看完答案，果然自己又弟弟了
只要遍历的时候，计数：计最左上角的就可以
关键在于：最左上角的条件怎么去写？
观察可以得出：最左上角的元素或者是 上方是 ‘.’ 或者是左方是'.' （因为不是最左上角的元素，上方或者左方必定是x）
同时，如果最左上角的元素， index == 0 也要考虑进来。
代码如下：
def countBattleships(self, board: List[List[str]]) -> int:
res = 0
for i in range(len(board)):
for j in range(len(board[0])):
if board[i][j] == 'X' and (i == 0 or board[i-1][j] == '.') and (j == 0 or board[i][j-1] == '.'):
res += 1
return res
更多精彩
