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;
    }
};
相关推荐
.道阻且长.7 小时前
5.LeetCode算法习题讲解--双指针--有效三角形的个数
算法·leetcode·职场和发展
会周易的程序员9 小时前
aiDgePLC — IEC61131-3 ST PLC 虚拟机调试与运行环境
c++·物联网·虚拟机·st·工业协议·iec61131·梯形图
xin_nai11 小时前
LeetCode热题100(Java)(7)链表(下)
java·leetcode·链表
想吃火锅100511 小时前
【leetcode】54. 螺旋矩阵
算法·leetcode·矩阵
wuminyu11 小时前
JVM利用io_uring优化堆外内存性能原理剖析
java·linux·c语言·jvm·c++
gumichef11 小时前
第二章:C/C++内存管理
c++·内存管理
想吃火锅100511 小时前
【leetcode】300. 最长递增子序列
算法·leetcode·职场和发展
小龙报15 小时前
【优选算法】1.搜索插入位置 2.x的平方根
java·c语言·数据结构·c++·python·算法·蓝桥杯
A_humble_scholar15 小时前
Linux(二) C++ TCP/UDP网络编程
linux·网络·c++
Hi李耶15 小时前
【LeetCode】15.三数之和
java·算法·leetcode