Merge pull request #68 from Amrutha26/main

added java file

Author: jvm-coder

BattleshipsInABoard.java

@@ -0,0 +1,60 @@
+// https://leetcode.com/problems/battleships-in-a-board/
+
+//Solution 1
+class Solution {
+    public int countBattleships(char[][] board) {
+        int numBattleships = 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;
+                }
+                
+                numBattleships++;
+            }
+        }
+        
+        return numBattleships;
+    }
+    
+}
+
+
+
+// Solution 2
+
+class Solution {
+    public int countBattleships(char[][] board) {
+        int numBattleships = 0;
+        for(int i=0; i<board.length; i++) {
+            for(int j=0; j<board[i].length; j++) {
+                if(board[i][j] == 'X') {
+                    numBattleships++;
+                    sink(board, i, j);
+                }
+            }
+        }
+        
+        return numBattleships;
+    }
+    
+    public void sink(char[][] board, int i, int j) {
+        if(i<0 || i>= board.length || j<0 || j>= board[i].length || board[i][j] != 'X') {
+            return;
+        }
+        
+        board[i][j] = '.';
+        sink(board, i+1, j);
+        sink(board, i-1, j);
+        sink(board, i, j+1);
+        sink(board, i, j-1);
+    }
+}