C++ | Leetcode C++题解之第419题棋盘上的战舰

题目:

题解:

cpp 复制代码
class Solution {
public:
    int countBattleships(vector<vector<char>>& board) {
        int row = board.size();
        int col = board[0].size();
        int ans = 0;
        for (int i = 0; i < row; ++i) {
            for (int j = 0; j < col; ++j) { 
                if (board[i][j] == 'X') {
                    if (i > 0 && board[i - 1][j] == 'X') {
                        continue;
                    }
                    if (j > 0 && board[i][j - 1] == 'X') {
                        continue;
                    }
                    ans++;
                }
            }
        }
        return ans;
    }
};
相关推荐
苏宸啊41 分钟前
rbtree封装map和set
c++
汉克老师1 小时前
GESP2025年6月认证C++三级( 第一部分选择题(1-8))
c++·二进制·原码·补码·gesp三级·gesp3级·八进制、
不想写代码的星星1 小时前
C++ 折叠表达式:“我写递归你写折叠,咱俩代码差十年”
c++
Titan20242 小时前
map和set的封装学习笔记
数据结构·c++
懒惰的bit2 小时前
MFC常见消息映射(简洁版)
c++·mfc
Yupureki2 小时前
《算法竞赛从入门到国奖》算法基础:动态规划-路径dp
数据结构·c++·算法·动态规划
副露のmagic3 小时前
数组章节 leetcode 思路&实现
算法·leetcode·职场和发展
321.。3 小时前
Linux 进程控制深度解析:从创建到替换的完整指南
linux·开发语言·c++·学习
小Tomkk3 小时前
怎么配置 Visual Studio Code 配置 C/C++
c语言·c++·vscode
Frostnova丶3 小时前
LeetCode 3474. 字典序最小的生成字符串
算法·leetcode·职场和发展