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;
    }
};
相关推荐
圣保罗的大教堂11 分钟前
leetcode 1477. 找两个和为目标值且不重叠的子数组 中等
leetcode
j7~1 小时前
【C++微服务项目开发脚手架】(接口篇一)gflags + gtest + spdlog 接口学习笔记
c++·学习·gtest·项目开发·spdlog·gflags·c++项目微服务开发脚手架
hanlin031 小时前
刷题笔记:力扣第144题-二叉树的前序遍历
笔记·算法·leetcode
星期八不上发条1 小时前
智能指针是什么?使用场景,循环引用解决办法,面试回答
开发语言·c++·stl
ao-weilai1 小时前
Linux网络编程:Socket UDP
linux·服务器·网络·c++
圣保罗的大教堂3 小时前
leetcode 3629. 通过质数传送到达终点的最少跳跃次数 中等
leetcode
.YM.Z3 小时前
C++——【继承】的底层逻辑与【多态】实现机制
c++·多态·继承
圣保罗的大教堂3 小时前
leetcode 1914. 循环轮转矩阵 中等
leetcode
汉克老师3 小时前
GESP2026年9月认证C++三级( 第一部分选择题(1~7题)精讲
c++·gesp·小学生·学c++编程
小小龙学IT4 小时前
Qt QPainter 2D 绘图系统深度解析:从画笔到渲染引擎适
c++·qt