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;
    }
};
相关推荐
草莓熊Lotso3 小时前
【C++ 基于微服务的即时通讯系统】etcd + brpc 从安装到服务注册发现全链路实战
网络·数据库·c++·redis·微服务·etcd
把我格子衫拿来10 小时前
VTK 9.5 与 Qt 6 联合开发:从嵌入三维窗口到可维护的桌面架构
c++·python·qt·vtk·三维可视化
无忧.芙桃10 小时前
C++语言原理与实践(十六):多态机制讲解
开发语言·c++·多态
wuminyu12 小时前
JMM学习总结:深入理解happens-before关系
java·linux·c语言·jvm·c++
Nil20812 小时前
leetcode 5最长回文子串
算法·leetcode·职场和发展
xxwl58512 小时前
区域赛分类题解
c++·笔记·学习·算法
m0_6745719712 小时前
力扣 hot 100 python
python·算法·leetcode
青少儿编程课堂13 小时前
蓝桥杯+全国青少年信息素养大赛+电子学会PythonC/C++考级:最长公共子序列LCS解析
c++·python·算法·bfs·信息学竞赛
圣保罗的大教堂14 小时前
leetcode 3727. 最大交替平方和 中等
leetcode
Xin77014 小时前
LeetCode 200. 岛屿数量(DFS 深度优先遍历法)
leetcode