From cd0d89f3bf0bfc5b43c1c88cf9cb2d217e53e8e0 Mon Sep 17 00:00:00 2001
From: Amrutha <62595123+Amrutha26@users.noreply.github.com>
Date: Thu, 21 Oct 2021 04:51:41 +0530
Subject: [PATCH] added java file

---
 BattleshipsInABoard.java | 60 ++++++++++++++++++++++++++++++++++++++++
 1 file changed, 60 insertions(+)
 create mode 100644 BattleshipsInABoard.java

diff --git a/BattleshipsInABoard.java b/BattleshipsInABoard.java
new file mode 100644
index 0000000..5d79879
--- /dev/null
+++ b/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);
+    }
+}