419. Battleships in a Board

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

 

posted @ 2018-11-27 17:03  JTechRoad  阅读(73)  评论(0编辑  收藏  举报