1.题目基本信息

1.1.题目描述

给你一个大小为 m x n 的矩阵 board 表示棋盘，其中，每个单元格可以是一艘战舰 'X' 或者是一个空位 '.' ，返回在棋盘 board 上放置的 舰队 的数量。

舰队 只能水平或者垂直放置在 board 上。换句话说，舰队只能按 1 x k（1 行，k 列）或 k x 1（k 行，1 列）的形状放置，其中 k 可以是任意大小。两个舰队之间至少有一个水平或垂直的空格分隔 （即没有相邻的舰队）。

1.2.题目地址

https://leetcode.cn/problems/battleships-in-a-board/description/

2.解题方法

2.1.解题思路

每支舰队的舰首的左边和上方一定没有战舰，统计舰首的数量即为题解

3.解题代码

python代码

class Solution:
    def countBattleships(self, board: List[List[str]]) -> int:
        # 思路：每支舰队的舰首的左边和上方一定没有战舰，统计舰首的数量即为题解
        result = 0
        m, n = len(board), len(board[0])
        for i in range(m):
            for j in range(n):
                if board[i][j] == "X" and (i == 0 or board[i - 1][j] != "X") and (j == 0 or board[i][j - 1] != "X"):
                    result += 1
        return result

c++代码

class Solution {
public:
    int countBattleships(vector<vector<char>>& board) {
        int result = 0;
        int m = board.size(), n = board[0].size();
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                if ((board[i][j] == 'X') && (i == 0 || board[i - 1][j] != 'X') && (j == 0 || board[i][j - 1] != 'X')) {
                    result++;
                }
            }
        }
        return result;
    }
};

4.执行结果