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;
    }
};
相关推荐
玛丽莲茼蒿2 分钟前
Leetcode hot100 矩阵置零【中等】
算法·leetcode·矩阵
Queenie_Charlie2 分钟前
关于二叉树(2)
数据结构·c++·二叉树·简单树结构
故事和你916 分钟前
洛谷-算法2-2-常见优化技巧1
开发语言·数据结构·c++·算法·动态规划·图论
酉鬼女又兒8 分钟前
JavaLeetCode 第一题「两数之和」:从暴力枚举到一遍哈希表的正确与错误实现,详解HashMap核心知识点及常见陷阱
java·开发语言·数据结构·算法·leetcode·职场和发展·散列表
白夜111715 分钟前
C++(mixins 混入模式)
开发语言·c++·笔记
菜菜的顾清寒42 分钟前
力扣HOT100(21)相交链表
算法·leetcode·链表
zh路西法1 小时前
【ROS2多激光雷达融合】基于ROS2的双2D激光雷达点云融合与遮挡剔除方案
c++·python·机器人
菜菜的顾清寒1 小时前
力扣hot100(21)搜索二维矩阵 II
算法·leetcode·职场和发展
楼田莉子1 小时前
CMake学习:动态库场景下的应用
c++·后端·学习·软件构建
jingshaoqi_ccc1 小时前
使用QT6创建一个可编辑的表格并导出和载入
c++·qt·表格