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

题目:

题解:

cpp 复制代码
int countBattleships(char** board, int boardSize, int* boardColSize){
    int row = boardSize;
    int col = boardColSize[0];
    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;
}
相关推荐
算法鑫探16 分钟前
C语言结构体:学生信息统计实战
c语言·数据结构·算法·新人首发
Tisfy29 分钟前
LeetCode 1594.矩阵的最大非负积:动态规划O(mn)
leetcode·矩阵·动态规划·dp
Frostnova丶33 分钟前
LeetCode 1594.矩阵中最大的非负乘积
算法·leetcode·矩阵
We་ct33 分钟前
LeetCode 162. 寻找峰值:二分高效求解
前端·算法·leetcode·typescript·二分·暴力
hanlin0333 分钟前
刷题笔记:力扣第38题-外观数列
算法·leetcode
阿Y加油吧43 分钟前
力扣打卡——反转链表、回文链表判断 题解
算法·leetcode
羊小猪~~43 分钟前
算法/力扣--数组典型题目
c语言·c++·python·算法·leetcode·职场和发展·求职招聘
老师用之于民44 分钟前
【DAY29】DS18B20 传感器特性、时序协议及 51 单片机驱动开发
c语言·驱动开发·单片机·嵌入式硬件
无敌昊哥战神1 小时前
LeetCode 112. 路径总和 - 避坑指南与多语言全解法(C/C++/Python)
c语言·c++·leetcode
x_xbx1 小时前
LeetCode:198. 打家劫舍
算法·leetcode·职场和发展