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;
    }
};
相关推荐
来一碗刘肉面14 分钟前
队列的链式实现
数据结构·c++·算法·链表
naturerun42 分钟前
逐步插入回路法构造欧拉回路的算法
c++·算法
兰令水2 小时前
hot100【acm版】【2026.7.19打卡-java版本】
java·数据结构·算法·leetcode·面试
LJHclasstore_luo2 小时前
【C++题解】112354.平行时空
数据结构·c++·算法
YYYing.3 小时前
【C++大型项目之高性能服务器框架 (九) 】协议抽象与Http服务器模块
服务器·c++·http·高性能·c/c++·后端框架
ch0sen1pm4 小时前
不太懂 atomic?我花了一下午从 freelist 写到 CAS 无锁栈
c++
红豆诗人4 小时前
C++ string 和 vector 基础:从常用接口到模拟实现
c++·stl
良木生香4 小时前
【C++初阶】STL—— Stack & Queue 从入门到精通:容器适配器、迭代器与经典面试题
java·开发语言·c++·算法·zookeeper
小小晓.4 小时前
C++小白记:vector
开发语言·c++·算法
tkevinjd4 小时前
力扣72-编辑距离
算法·leetcode·职场和发展