解題思路

可以通過(guò)戰(zhàn)艦的頭來(lái)判斷個(gè)數(shù)，當(dāng)一個(gè)點(diǎn)上面或者左面試X說(shuō)明它戰(zhàn)艦中間部分.
將模型分為三個(gè)部分分析即可。

代碼

class Solution(object):def countBattleships(self, board):""":type board: List[List[str]]:rtype: int"""count = 0for i in range(len(board)):for j in range(len(board[0])):if board[i][j] == "X":count += 1if i == 0 and j > 0:if board[i][j-1] == "X":count = count - 1elif j == 0 and i > 0:if board[i-1][j] == "X":count = count - 1elif i > 0 or j > 0:if board[i][j-1] == "X" or board[i-1][j] == "X":count = count - 1return count

總結(jié)

以上是生活随笔為你收集整理的Leetcode_Python 419 甲板上的战舰的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。