leetcode 419. Battleships in a Board | 419. 甲板上的战舰（二维矩阵DFS经典“感染”思路）

题目

https://leetcode.com/problems/battleships-in-a-board/

题解

一道简单的 medium 题，仍然是“感染”的思想，只不过本题“感染”的过程是消除的过程。

class Solution {int M;int N;int count;public int countBattleships(char[][] board) {M = board.length;N = board[0].length;count = 0;for (int i = 0; i < M; i++) {for (int j = 0; j < N; j++) {if (board[i][j] == 'X') {count++;bfsErase(board, i, j);}}}return count;}public void bfsErase(char[][] board, int i, int j) {if (i < 0 || j < 0 || i >= M || j >= N) return;board[i][j] = '.';if (i > 0 && board[i - 1][j] == 'X') {bfsErase(board, i, j);} else if (j > 0 && board[i][j - 1] == 'X') {bfsErase(board, i, j - 1);} else if (i < M - 1 && board[i + 1][j] == 'X') {bfsErase(board, i + 1, j);} else if (j < N - 1 && board[i][j + 1] == 'X') {bfsErase(board, i, j + 1);}}
}

leetcode 419. Battleships in a Board | 419. 甲板上的战舰（二维矩阵DFS经典“感染”思路）相关推荐

【LeetCode每日一题】——419.甲板上的战舰
文章目录一[题目类别] 二[题目难度] 三[题目编号] 四[题目描述] 五[题目示例] 六[解题思路] 七[题目提示] 八[题目进阶] 九[时间频度] 十[代码实现] 十一[提交结果] 一[题目类别 ...
LeetCode 73矩阵置零74搜素二维矩阵75颜色分类
新人公众号(求支持):bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打 ...
leetcode刷题 74.搜索二维矩阵
题目分析这是一道简单的查找二维矩阵的题目,所以解决这题有一个最简单的解法就是遍历二维数组即可:但是我们应该注意到题目中的每行整数从左到右是按升序排列的,第一个整数大于前一行的最后一个整数,介于此,我 ...
LeetCode 240. 搜索二维矩阵 II（二分查找分治）
文章目录 1. 题目 2. 解题 2.1 从左下角或者右上角开始搜索 2.2 分治算法 1. 题目编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target.该矩阵具有以 ...
【LeetCode】【HOT】240. 搜索二维矩阵 II（抽象二叉搜索树）
[LeetCode][HOT]240. 搜索二维矩阵 II 文章目录 [LeetCode][HOT]240. 搜索二维矩阵 II package hot;public class Solution24 ...
LeetCode 07: T48. 旋转图像（中等）； T54. 螺旋矩阵（中等）； T240. 搜索二维矩阵 II （中等）
文章目录 T19: 48. 旋转图像 (中等) 思路解法 1: 新增数组解法 2: 原地旋转 T20: 54. 螺旋矩阵(中等) 思路解法: 到边界换方向 T21: 240. 搜索二维矩阵 II ...
LeetCode 419. 甲板上的战舰
1. 题目给定一个二维的甲板, 请计算其中有多少艘战舰. 战舰用 'X'表示,空位用 '.'表示. 你需要遵守以下规则: 给你一个有效的甲板,仅由战舰或者空位组成. 战舰只能水平或者垂直放置. 换句 ...
419. 甲板上的战舰
给定一个二维的甲板, 请计算其中有多少艘战舰. 战舰用 'X'表示,空位用 '.'表示. 你需要遵守以下规则: 给你一个有效的甲板,仅由战舰或者空位组成. 战舰只能水平或者垂直放置.换句话说,战舰只能 ...
python 战舰_419. 甲板上的战舰（Python）
题目难度:★★★☆☆ 类型:二维数组方法:深度优先搜索力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给定一个二维的甲板, 请计算其中有多少艘战舰. 战舰用 'X'表示, ...

leetcode 419. Battleships in a Board | 419. 甲板上的战舰（二维矩阵DFS经典“感染”思路）

题目

题解

leetcode 419. Battleships in a Board | 419. 甲板上的战舰（二维矩阵DFS经典“感染”思路）相关推荐

最新文章

热门文章