C++ 5 lines O(1) space one pass


  • 0
        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(board[i][j]=='X'&&(i==0||board[i-1][j]!='X')&&(j==0||board[i][j-1]!='X')) count++;
            return count;
        }
    

Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.