419. 甲板上的战舰

给定一个二维的甲板，请计算其中有多少艘战舰。战舰用 'X'表示，空位用 '.'表示。你需要遵守以下规则：

给你一个有效的甲板，仅由战舰或者空位组成。
战舰只能水平或者垂直放置。换句话说,战舰只能由 1xN (1 行, N 列)组成，或者 Nx1 (N 行, 1 列)组成，其中N可以是任意大小。
两艘战舰之间至少有一个水平或垂直的空位分隔 - 即没有相邻的战舰。

示例 :

X..X
...X
...X

在上面的甲板中有2艘战舰。

无效样例 :

...X
XXXX
...X

你不会收到这样的无效甲板 - 因为战舰之间至少会有一个空位将它们分开。

进阶:

你可以用一次扫描算法，只使用O(1)额外空间，并且不修改甲板的值来解决这个问题吗？

419. 甲板上的战舰相关推荐

【LeetCode每日一题】——419.甲板上的战舰
文章目录一[题目类别] 二[题目难度] 三[题目编号] 四[题目描述] 五[题目示例] 六[解题思路] 七[题目提示] 八[题目进阶] 九[时间频度] 十[代码实现] 十一[提交结果] 一[题目类别 ...
LeetCode 419. 甲板上的战舰
1. 题目给定一个二维的甲板, 请计算其中有多少艘战舰. 战舰用 'X'表示,空位用 '.'表示. 你需要遵守以下规则: 给你一个有效的甲板,仅由战舰或者空位组成. 战舰只能水平或者垂直放置. 换句 ...
Leetcode_Python 419 甲板上的战舰
解题思路可以通过战舰的头来判断个数,当一个点上面或者左面试X说明它战舰中间部分. 将模型分为三个部分分析即可. 代码 class Solution(object):def countBattlesh ...
leetcode 419. Battleships in a Board | 419. 甲板上的战舰（二维矩阵DFS经典“感染”思路）
题目 https://leetcode.com/problems/battleships-in-a-board/ 题解一道简单的 medium 题,仍然是"感染"的思想,只不过本 ...
python 战舰_419. 甲板上的战舰（Python）
题目难度:★★★☆☆ 类型:二维数组方法:深度优先搜索力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给定一个二维的甲板, 请计算其中有多少艘战舰. 战舰用 'X'表示, ...
4个变量取最大值 c++_DNF：安徒恩上线服务器爆满，甲板上全是火山C，通关翻出4个金牌...
有关注DNF资讯的朋友都知道,在最近一次更新中,DNF又推出了许多新活动,其中就包括升级后的安徒恩副本.这个玩家们记忆最深刻的副本,在95版本团队副本下线之后,如今又在升级了玩法.怪物机制之后,让大家 ...
【LeetCode 总结】Leetcode 题型分类总结、索引与常用接口函数
文章目录零. Java 常用接口函数一. 动态规划二. 链表三. 哈希表四. 滑动窗口五. 字符串六. DFS.BFS 七. 二分法八. 二叉树九. 偏数学.过目不忘 and 原地算 ...
LeetCode 496. 下一个更大元素 I
599. 两个列表的最小索引总和添加链接描述假设 Andy 和 Doris 想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示. 你需要帮助他们用最少的索引和 ...
LeetCode部分刷题笔记！！！JavaScript！！！
详细解说请看视频JS老毕:人人都能看得懂的Leetcode力扣刷题教程合集边看视频边记录笔记!!!部分题目在视频中无! 文章目录 LeetCode第1题:1. 两数之和 LeetCode第2题:2. ...

419. 甲板上的战舰

419. 甲板上的战舰相关推荐

最新文章

热门文章