419
  • 2024-06-12Day 19:419. 甲板上的战舰
    Leetcode419.甲板上的战舰给你一个大小为mxn的矩阵board表示甲板,其中,每个单元格可以是一艘战舰‘X’或者是一个空位‘.’,返回在甲板board上放置的战舰的数量。战舰只能水平或者垂直放置在board上。换句话说,战舰只能按1xk(1行,k列)或kx1(k行,1列)
  • 2024-06-11LeetCode 419. 甲板上的战舰(深度优先搜索dfs、数组)
    419.甲板上的战舰思路:方法一,深度优先搜索dfs,遇到‘X’,就dfs一次,并在board中将其变为‘.’。classSolution{public:voiddfs(intx,inty,vector<vector<char>>&board){if(board[x][y]!='X')return;board[x][y]='.';if(x+1