网站首页
编程语言
数据库
系统相关
其他分享
编程问答
419
2024-06-12
Day 19:419. 甲板上的战舰
Leetcode419.甲板上的战舰给你一个大小为mxn的矩阵board表示甲板,其中,每个单元格可以是一艘战舰‘X’或者是一个空位‘.’,返回在甲板board上放置的战舰的数量。战舰只能水平或者垂直放置在board上。换句话说,战舰只能按1xk(1行,k列)或kx1(k行,1列)
2024-06-11
LeetCode 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