技术栈

C++ | Leetcode C++题解之第419题棋盘上的战舰

Ddddddd_1582024-09-23 11:19

题目:

题解:

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;
    }
};
上一篇:idea运行java项目main方法报build failure错误的解决方法
下一篇:C++高精度计时方法总结(测试函数运行时间)
相关推荐
xlq22322
几秒前
全面复习1
c++
Dylan的码园
3 分钟前
求平均成绩 矩阵数据处理 【循环处理 二维数组】
c++·线性代数·矩阵
All for pursuit.
25 分钟前
【回溯-2】22.括号生成
数据结构·c++·算法·leetcode
longlongzihan
43 分钟前
LeetCode 1004.最大连续1的个数III 滑动窗口及动态规划题解
c++·算法·leetcode·dp·滑动窗口
朝朝辞暮i
1 小时前
C++ 第 22 课:const —— 不允许随便修改的数据
开发语言·c++·算法
蒸蒸yyyyzwd
1 小时前
力扣二分总结-lowerbound
c++
ShineWinsu
1 小时前
对于Redis:List类型的解析
数据库·c++·redis·链表·缓存·面试·list
Dream it possible!
2 小时前
LeetCode_热题100_知识点总结
算法·leetcode·职场和发展
小师兄吃牛肉
3 小时前
C++ 与 Lua 的协程交互:从原理到实战
c++·lua·交互
热门推荐
01历年考研数学一、数学二、数学三真题试卷及答案PDF02国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)03Telegram APK 下载安装完整指南 — 2026年最新04GitHub 镜像站点05蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接06微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新072026 爱知・名古屋亚运会怎么看?直播平台+赛程安排分享08Windows 10/11 如何退出微软账户并改用本地账户登录(含找不到选项的解决方法)09给AI一张“业务概念地图“:本体如何从哲学走向企业智能10jev-ultrafast 深度解析:7 秒订机票的浏览器 Agent 是如何炼成的