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;
    }
};
相关推荐
Fuyo_11199 分钟前
带你了解C++的类与对象(中)
c++
小苗卷不动19 分钟前
UDP服务端收发流程
linux·c++·udp
Xiu Yan31 分钟前
Java 转 C++ 系列:函数模板
java·开发语言·c++
小苗卷不动1 小时前
OJ练习之加减(中等偏难)
c++
我能坚持多久1 小时前
String类常用接口的实现
c语言·开发语言·c++
智者知已应修善业1 小时前
【数字稳压控制DAC/TLC5615驱动】2023-5-27
c++·经验分享·笔记·算法·51单片机
t***5441 小时前
Orwell Dev-C++和Embarcadero Dev-C++哪个更稳定
开发语言·c++
代码中介商1 小时前
C++运行时多态深度解析:从原理到实践
开发语言·c++·多态·虚函数
代码中介商2 小时前
C++ 继承与派生深度解析:存储布局、构造析构与高级特性
开发语言·c++·继承·派生
我不是懒洋洋2 小时前
【经典题目】栈和队列面试题(括号匹配问题、用队列实现栈、设计循环队列、用栈实现队列)
c语言·开发语言·数据结构·算法·leetcode·链表·ecmascript