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++多态
c++
啦啦啦!8 分钟前
项目环境的搭建,项目的初步使用和deepseek的初步认识
开发语言·c++·人工智能·算法
曼巴UE510 分钟前
Unlua 官方案例
c++·ue5·lua·ue
鲸渔11 分钟前
【C++ 变量与常量】变量的定义、初始化、const 与 constexpr
java·开发语言·c++
田梓燊16 分钟前
leetcode 54
算法·leetcode·职场和发展
John_ToDebug20 分钟前
Chrome 首次启动引导页里触发 Pref 设置,为什么主进程收不到 IPC
c++·chrome
我头发多我先学29 分钟前
C++ STL vector 原理到模拟实现
c++·算法
鲸渔36 分钟前
【C++ 入门】第一个程序:Hello World 与基本语法规则
开发语言·c++·算法
EverestVIP36 分钟前
C++ 仿函数(Functors)
c++
会编程的土豆1 小时前
【数据结构与算法】 时间复杂度计算
数据结构·c++·算法