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;
    }
};
相关推荐
利刃大大3 分钟前
【c++中间件】Elasticsearch介绍与安装 && 核心概念 && Kibana && 二次封装
c++·elasticsearch·中间件
艾莉丝努力练剑1 小时前
【C++:哈希表】从哈希冲突到负载因子:熟悉哈希表的核心机制
开发语言·c++·stl·散列表·哈希表·哈希·映射
虾..1 小时前
C++ 特殊类的设计
开发语言·c++
晨非辰3 小时前
数据结构排序系列指南:从O(n²)到O(n),计数排序如何实现线性时间复杂度
运维·数据结构·c++·人工智能·后端·深度学习·排序算法
残影飞雪4 小时前
Jetson版本下Pytorch和torchvision
c++
yagamiraito_7 小时前
757. 设置交集大小至少为2 (leetcode每日一题)
算法·leetcode·go
无敌最俊朗@7 小时前
力扣hot100-141.环形链表
算法·leetcode·链表
实心儿儿9 小时前
C++ —— 模板进阶
开发语言·c++
go_bai10 小时前
Linux-线程2
linux·c++·经验分享·笔记·学习方法
j_xxx404_11 小时前
C++:继承(概念及定义|作用域|基类与派生类转换|默认成员函数|与友元、静态成员关系|多继承|组合)
数据结构·c++