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;
    }
};
相关推荐
To_OC9 小时前
LC 17 电话号码的字母组合:我的回溯算法,就是从这道题开窍的
javascript·算法·leetcode
blueman88889 小时前
Qt5通过vcpkg中调用时,在debug模式下调试时总是调用release的plugins文件夹中的dll
c++·qt·cmake
jinyishu_12 小时前
C++ string使用方法
开发语言·c++
乐观勇敢坚强的老彭12 小时前
C++浮点数使用注意事项
开发语言·c++
库克克12 小时前
【C++ 】内联函数
java·开发语言·c++
盐焗鹌鹑蛋12 小时前
【C++】红黑树
c++
aaPIXa62215 小时前
C++采样引导优化SPGO——比PGO更智能的编译器决策新方案
java·c++·人工智能
Starmoon_dhw15 小时前
题解:P17078 夏日甜点
c++·学习·算法·图论
某不知名網友15 小时前
C/C++动态内存管理,智能指针及RAlI思想。
java·c语言·c++
海石16 小时前
【JS击败90%】前缀和+定长滑动窗口
算法·leetcode