LeetCode 419 甲板上的战舰[遍历] HERODING的LeetCode之路

Posted 2022-01-07 HERODING23

解题思路：
解决该题的关键在于审题，不然很容易读不懂题目而陷入困境，题目意思是X可以是整个战舰，也可以是一个战舰的一部分，战舰只能横着或者纵向摆放，并且两个战舰之间不能相邻，那么就容易了，我们只要找到战舰的头即可，即左和上都是‘.’，而该位置为‘X’，代码如下：

class Solution 
public:
    int countBattleships(vector<vector<char>>& board) 
        int count = 0;
        for(int i = 0; i < board.size(); i ++) 
            for(int j = 0; j < board[0].size(); j ++) 
                if((i == 0 || board[i - 1][j] == '.') && (j == 0 || board[i][j - 1] == '.') && board[i][j] =='X') 
                    count ++;
                
            
        
        return count;
    
;