Java Solution, Just iterate the elements of the matrix


  • 0
    public class Solution {
    	public int countBattleships(char[][] board) {
    		int result = 0;
    		for (int i = 0; i < board.length; i++) {
    			for (int j = 0; j < board[i].length; j++) {
    				if (board[i][j] == '.')
    					continue;
    				if (i > 0 && board[i - 1][j] == 'X')
    					continue;
    				if (j > 0 && board[i][j - 1] == 'X')
    					continue;
    				result++;
    			}
    		}
    		return result;
    	}
    }
    

Log in to reply
 

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