LeetCode: Battleships in a Board
Battleships之间并不重叠这个assumption很关键,因此只要看船头就可以判断是不是有一个船
1 public class Solution { 2 public int countBattleships(char[][] board) { 3 int ans = 0; 4 for (int i = 0; i < board.length; i++) { 5 for (int j = 0; j < board[0].length; j++) { 6 if (board[i][j] == 'X' && ((i != 0 && board[i-1][j] != 'X') || i == 0) && ((j != 0 && board[i][j-1] !='X') || j == 0)) 7 ans++; 8 } 9 } 10 return ans; 11 } 12 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步