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;
    }
};
相关推荐
Murphy_lx7 小时前
1124. 表现良好的最长时间段
c++·算法
luj_17689 小时前
一线一区一变破解人盯人防守密码
开发语言·网络·c++·经验分享·算法
广州山泉婚姻10 小时前
C/C++动态内存:堆内存的申请、使用与释放
c++·人工智能
smj2302_7968265210 小时前
解决leetcode第4017题数组中的峰值II
python·算法·leetcode
午彦琳10 小时前
2026.9.9
数据结构·算法·leetcode
Jackson_GJH10 小时前
日志_图解spdlog
开发语言·c++
hansang_IR11 小时前
【题解】P4454 [CQOI2018] 破解D-H协议
c++·算法·密码学·数论
梓䈑11 小时前
【动态规划系列】路径问题、子数组 和 子序列问题、背包问题
c++·算法·动态规划
aqiu11111111 小时前
【数位 DP / 记忆化搜索】蓝桥云课 - 光轨区的 AI 数 题解
c++·算法·蓝桥杯·数位dp
橘子汽水16811 小时前
Leetcode 200,994岛屿数量,腐烂的橘子
数据结构·算法·leetcode