419. [LeetCode]Battleships in a Board

最新推荐文章于 2025-08-02 18:25:14 发布

薛昭君

最新推荐文章于 2025-08-02 18:25:14 发布

阅读量2k

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_28057541/article/details/53463249

LeetCode 专栏收录该内容

103 篇文章

订阅专栏

本文分享了一种计数战舰问题的有效算法实现。通过遍历矩阵并利用条件判断来统计独立战舰的数量，该算法简洁高效。文章强调了深入理解问题的重要性，而非盲目编码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
   public int countBattleships(char[][] board) {
        int m = board.length;
        if (m==0) return 0;
        int n = board[0].length;

        int count=0;

        for (int i=0; i<m; i++) {
            for (int j=0; j<n; j++) {
                if (board[i][j] == '.') continue;
                if (i > 0 && board[i-1][j] == 'X') continue;
                if (j > 0 && board[i][j-1] == 'X') continue;
                count++;
            }
        }

        return count;
    }
}