本文主要是介绍每日一题39：甲板上的战舰，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一、每日一题
题意
这题的标题应该是《棋盘上的战舰》，来源于 海战棋，把横着或竖着的连续 X 看成一艘战舰，统计棋盘上有多少艘战舰。
思路
战舰的个数，等于战舰「头部」的个数。如下图，我们只需要统计蓝色 X 的个数，即为战舰的个数。
具体来说，如果位于 (i,j)(i,j)(i,j) 的格子是战舰的头部，那么左边和上边的相邻格子不能是 X，即：
如果 j>0，那么 (i,j−1)(i,j-1)(i,j−1) 不能是 X。
如果 i>0，那么 (i−1,j)(i-1,j)(i−1,j) 不能是 X。
解答：
def countBattleships(board):if not board:return 0m, n = len(board), len(board[0])count = 0for i in range(m):for j in range(n):if board[i][j] == 'X':# 检查'X'是否是新船if (i == 0 or board[i-1][j] == '.') and (j == 0 or board[i][j-1] == '.'):count = count + 1return count# 示例
board1 = [["X",".",".","X"],[".",".",".","X"],[".",".",".","X"]]
print(countBattleships(board1)) # 输出: 2board2 = [["."]]
print(countBattleships(board2)) # 输出: 0题源：Leetcode
二、总结
理解题意，通过枚举，关键是想到if的条件设置。
2024.6.11
这篇关于每日一题39：甲板上的战舰的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
