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;
    }
};
相关推荐
啦啦啦啦啦zzzz1 小时前
c++web服务器框架Oat++的API应用
服务器·c++·oat++
Irissgwe1 小时前
算法之二分查找
数据结构·c++·算法·二分查找
zh_xuan1 小时前
c++ span的用法
开发语言·c++·span
t-think2 小时前
一起think C++:C++基础篇(一)—— namespace、IO、缺省参数与函数重载
c++
持力行9 小时前
从C struct到C++中的class
c语言·c++
GIS阵地12 小时前
QgsRasterDataProvider 完整详解(QGIS 3.40.13 C++)
开发语言·c++·qt·开源软件·qgis
charlie11451419114 小时前
Cinux: 为大内核铺路
开发语言·c++·操作系统·现代c++
米罗篮16 小时前
矩阵快速幂 (Exponentiation By Squaring Applied To Matrices)
c++·线性代数·算法·矩阵
肖爱Kun16 小时前
C++设计策略模式
开发语言·c++·策略模式
炸膛坦客18 小时前
单片机/C/C++八股:(二十四)编译文件( .bin 和 .hex ,包括 .elf 和 .axf )
c语言·c++·单片机