Leetcode Problem 419. Battleships in a Board
Leetcode Solutions
Counting Battleships by Identifying the First Cell
- Initialize a counter to 0 to keep track of the number of battleships.
- Loop through each cell in the matrix using nested loops.
- For each cell, check if it contains an 'X'.
- If it contains an 'X', check if the cell above (if it exists) and the cell to the left (if it exists) are not 'X'.
- If both conditions are met, increment the counter by 1.
- Continue this process until all cells have been checked.
- Return the counter value, which represents the number of battleships on the board.
DFS Traversal to Count Battleships
Ask Question
Programming Language
Purpose:
image/screenshot of info(optional)
Full Screen
Loading...
Suggested Answer
Answer
Full Screen
Copy Answer Code
Loading...