LeetCode-day09-419. 甲板上的战舰

LeetCode-day09-419. 甲板上的战舰

题目描述

给你一个大小为 m x n 的矩阵 board 表示甲板,其中,每个单元格可以是一艘战舰 'X' 或者是一个空位 '.' ,返回在甲板 board 上放置的 战舰 的数量。

战舰 只能水平或者垂直放置在 board 上。换句话说,战舰只能按 1 x k(1 行,k 列)或 k x 1(k 行,1 列)的形状建造,其中 k 可以是任意大小。两艘战舰之间至少有一个水平或垂直的空位分隔 (即没有相邻的战舰)。

示例

示例1:

输入:board = [["X",".",".","X"],[".",".",".","X"],[".",".",".","X"]]

输出:2

示例2:

输入:board = [["."]]

输出:0

思路

采用遍历枚举。战舰的个数,等于战舰「头部」的个数。我们只需要统计头部 X 的个数,即为战舰的个数。

代码

java 复制代码
 public static int countBattleships(char[][] board) {
        int ans =0;
        for (int i = 0; i < board.length; i++) {
            for (int j = 0; j < board[i].length; j++) {
                if (board[i][j] == 'X' && 
                (j ==0 || board[i][j-1] !='X') && 
                (i ==0 || board[i-1][j] !='X')){
                    ans++;
                }
            }
        }
        return  ans;
    }
相关推荐
你怎么知道我是队长3 分钟前
C语言---循环结构
c语言·开发语言·算法
艾醒6 分钟前
大模型面试题剖析:RAG中的文本分割策略
人工智能·算法
.豆鲨包16 分钟前
【Android】Viewpager2实现无限轮播图
android·java
BXCQ_xuan18 分钟前
软件工程实践二:Spring Boot 知识回顾
java·spring boot·后端
老赵的博客20 分钟前
c++ unqiue指针
java·jvm·c++
wuxuanok1 小时前
SpringBoot -原理篇
java·spring boot·spring
柿蒂1 小时前
从if-else和switch,聊聊“八股“的作用
android·java·kotlin
二饭1 小时前
Spring Boot 项目启动报错:MongoSocketOpenException 连接被拒绝排查日记
java·spring boot·后端
懒虫虫~1 小时前
通过内存去重替换SQL中distinct,优化SQL查询效率
java·sql·慢sql治理
鼠鼠我捏,要死了捏1 小时前
基于Redisson的分布式锁原理深度解析与性能优化实践指南
java·高并发·redisson