Battleships in a Board LeetCode solution in Java
1class Solution {2public int countBattleships(char[][] board) {3int result = 0;4for (int i = 0; i < board.length; i++) {5for (int j = 0; j < board[i].length; j++) {6if (board[i][j] == 'X') {7remover(i, j, board);8result++;9}10}11}12return result;13}1415public void remover(int i, int j, char[][] board) {16if (i < 0 || i >= board.length || j < 0 || j >= board[0].length || board[i][j] == '.') {17return;18}19board[i][j] = '.';20remover(i + 1, j, board);21remover(i, j + 1, board);22}23}