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;
    }
};
相关推荐
孬甭_2 小时前
C++ string类
开发语言·c++
想吃火锅10052 小时前
【leetcode】5.最长回文子串js
算法·leetcode·职场和发展
盐焗鹌鹑蛋2 小时前
【C++】C++11:右值引用、移动语义万能引用
c++
LingzhiPi2 小时前
零知ESP32--RC522NFC考勤打卡系统
c++·单片机·嵌入式硬件
CoderYanger2 小时前
A.每日一题:1967题+1331题
java·程序人生·算法·leetcode·面试·职场和发展·学习方法
va学弟3 小时前
LeetCode 热题 100 题解(1):哈希
python·算法·leetcode·哈希算法
小灰灰搞电子3 小时前
C++ boost::range 详解:基于最新版本的现代范围处理指南
开发语言·c++
王燕龙(大卫)3 小时前
fastdds笔记
网络·c++·笔记
脱胎换骨-军哥4 小时前
C++ 与 Go 生成质量比拼,谁是分布式主力语言
c++·分布式·golang
快乐星空Maker4 小时前
C++【生存游戏】开发:荒岛往事 第三期
开发语言·c++·游戏·编程语言