diff --git a/solution/0400-0499/0419.Battleships in a Board/README.md b/solution/0400-0499/0419.Battleships in a Board/README.md index 4aeea41d3b34e..18dd9075feea8 100644 --- a/solution/0400-0499/0419.Battleships in a Board/README.md +++ b/solution/0400-0499/0419.Battleships in a Board/README.md @@ -50,7 +50,20 @@ XXXX ```python - +class Solution: + def countBattleships(self, board: List[List[str]]) -> int: + m, n = len(board), len(board[0]) + res = 0 + for i in range(m): + for j in range(n): + if board[i][j] == '.': + continue + if i > 0 and board[i - 1][j] == 'X': + continue + if j > 0 and board[i][j - 1] == 'X': + continue + res += 1 + return res ``` ### **Java** @@ -58,7 +71,27 @@ XXXX ```java - +class Solution { + public int countBattleships(char[][] board) { + int m = board.length, n = board[0].length; + int res = 0; + for (int i = 0; i < m; i++) { + for (int j = 0; j < n; j++) { + if (board[i][j] == '.') { + continue; + } + if (i > 0 && board[i - 1][j] == 'X') { + continue; + } + if (j > 0 && board[i][j - 1] == 'X') { + continue; + } + res++; + } + } + return res; + } +} ``` ### **...** diff --git a/solution/0400-0499/0419.Battleships in a Board/README_EN.md b/solution/0400-0499/0419.Battleships in a Board/README_EN.md index 7e4f984133712..7c8afe56c9a6a 100644 --- a/solution/0400-0499/0419.Battleships in a Board/README_EN.md +++ b/solution/0400-0499/0419.Battleships in a Board/README_EN.md @@ -44,13 +44,46 @@ ### **Python3** ```python - +class Solution: + def countBattleships(self, board: List[List[str]]) -> int: + m, n = len(board), len(board[0]) + res = 0 + for i in range(m): + for j in range(n): + if board[i][j] == '.': + continue + if i > 0 and board[i - 1][j] == 'X': + continue + if j > 0 and board[i][j - 1] == 'X': + continue + res += 1 + return res ``` ### **Java** ```java - +class Solution { + public int countBattleships(char[][] board) { + int m = board.length, n = board[0].length; + int res = 0; + for (int i = 0; i < m; i++) { + for (int j = 0; j < n; j++) { + if (board[i][j] == '.') { + continue; + } + if (i > 0 && board[i - 1][j] == 'X') { + continue; + } + if (j > 0 && board[i][j - 1] == 'X') { + continue; + } + res++; + } + } + return res; + } +} ``` ### **...** diff --git a/solution/0400-0499/0419.Battleships in a Board/Solution.java b/solution/0400-0499/0419.Battleships in a Board/Solution.java new file mode 100644 index 0000000000000..62ce4258997b2 --- /dev/null +++ b/solution/0400-0499/0419.Battleships in a Board/Solution.java @@ -0,0 +1,21 @@ +class Solution { + public int countBattleships(char[][] board) { + int m = board.length, n = board[0].length; + int res = 0; + for (int i = 0; i < m; i++) { + for (int j = 0; j < n; j++) { + if (board[i][j] == '.') { + continue; + } + if (i > 0 && board[i - 1][j] == 'X') { + continue; + } + if (j > 0 && board[i][j - 1] == 'X') { + continue; + } + res++; + } + } + return res; + } +} \ No newline at end of file diff --git a/solution/0400-0499/0419.Battleships in a Board/Solution.py b/solution/0400-0499/0419.Battleships in a Board/Solution.py new file mode 100644 index 0000000000000..322dc60b3dde1 --- /dev/null +++ b/solution/0400-0499/0419.Battleships in a Board/Solution.py @@ -0,0 +1,14 @@ +class Solution: + def countBattleships(self, board: List[List[str]]) -> int: + m, n = len(board), len(board[0]) + res = 0 + for i in range(m): + for j in range(n): + if board[i][j] == '.': + continue + if i > 0 and board[i - 1][j] == 'X': + continue + if j > 0 and board[i][j - 1] == 'X': + continue + res += 1 + return res \ No newline at end of file