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;
    }
};
相关推荐
ShineWinsu6 分钟前
对于C++:模版进阶的解析
开发语言·c++·面试·笔试·求职·进阶·模版
追随者永远是胜利者17 分钟前
(LeetCode-Hot100)42. 接雨水
java·算法·leetcode·职场和发展·go
元亓亓亓3 小时前
LeetCode热题100--76. 最小覆盖子串--困难
算法·leetcode·职场和发展
星火开发设计3 小时前
序列式容器:deque 双端队列的适用场景
java·开发语言·jvm·c++·知识
LYS_06183 小时前
c++学习(1)(编译过程)
c++·学习
特种加菲猫3 小时前
C++核心语法入门:从命名空间到nullptr的全面解析
开发语言·c++
浮生09194 小时前
DHUOJ 基础 85 86 87
数据结构·c++·算法
CHANG_THE_WORLD4 小时前
C++指针与引用:从语法到底层的全面剖析
java·数据结构·c++
HAPPY酷4 小时前
Visual Studio C++ 项目“添加现有项“避坑指南
java·c++·visual studio
say_fall4 小时前
双指针算法详解:从原理到实战(含LeetCode经典例题)
算法·leetcode·职场和发展