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;
    }
};
相关推荐
人道领域13 小时前
【LeetCode刷题日记】20.有效的括号
算法·leetcode·职场和发展
ximu_polaris15 小时前
设计模式(C++)-行为型模式-观察者模式
c++·观察者模式·设计模式
故事和你9116 小时前
洛谷-算法2-1-前缀和、差分与离散化1
开发语言·数据结构·c++·算法·深度优先·动态规划·图论
田梓燊1 天前
力扣:19.删除链表的倒数第 N 个结点
算法·leetcode·链表
handler011 天前
从零实现自动化构建:Linux Makefile 完全指南
linux·c++·笔记·学习·自动化
我头发多我先学1 天前
C++ 模板全解:从泛型编程初阶到特化、分离编译进阶
java·开发语言·c++
星星码️1 天前
C++选择题练习(一)
开发语言·c++
叶小鸡1 天前
小鸡玩算法-力扣HOT100-堆
数据结构·算法·leetcode
小雅痞1 天前
[Java][Leetcode simple] 28. 找出字符串中第一个匹配项的下标
java·开发语言·leetcode
小苗卷不动1 天前
OJ练习之疯狂的自我检索者(简单)
c++