419. [LeetCode]Battleships in a Board

最新推荐文章于 2024-10-23 07:15:00 发布

原创最新推荐文章于 2024-10-23 07:15:00 发布 · 5.3k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode

收录于

LeetCode 专栏收录该内容

103 篇文章

订阅专栏

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

该文章已生成可运行项目，

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;
    }
}