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;
    }
};
相关推荐
GG-_-Bond2 分钟前
9.1kv存储持久化模拟面试
linux·c语言·数据结构·c++
郝学胜-神的一滴1 小时前
C++20模板元编程 04:变量模板 别名模板与模板Lambda实战
服务器·开发语言·数据结构·c++·程序人生
Nil2081 小时前
leetcode 394字符串解码
leetcode
qq_344920561 小时前
Qt事件过滤器
开发语言·c++·qt
码匠许师傅2 小时前
【C++三方组件】fmt:C++字符串格式化的前世今生
c++
anew___2 小时前
舵机——让 Arduino 动起来
c++·stm32·单片机·嵌入式硬件·c
qq_344920562 小时前
Qt 鼠标双击QLabel全屏显示图像
c++·qt
f狐0狸x2 小时前
【C++修炼之路】C++继承的探索
c++·继承
虚无的纽扣2 小时前
【C++】C++11的魔法:不止右值引用,C++11赋予的编程神力
c++
码匠许师傅3 小时前
【C++三方组件】RE2:工业级正则的安全与性能
c++