Leetcode_Python 419 甲板上的战舰

解题思路

可以通过战舰的头来判断个数，当一个点上面或者左面试X说明它战舰中间部分.
将模型分为三个部分分析即可。

代码

class Solution(object):def countBattleships(self, board):""":type board: List[List[str]]:rtype: int"""count = 0for i in range(len(board)):for j in range(len(board[0])):if board[i][j] == "X":count += 1if i == 0 and j > 0:if board[i][j-1] == "X":count = count - 1elif j == 0 and i > 0:if board[i-1][j] == "X":count = count - 1elif i > 0 or j > 0:if board[i][j-1] == "X" or board[i-1][j] == "X":count = count - 1return count

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

【LeetCode每日一题】——419.甲板上的战舰
文章目录一[题目类别] 二[题目难度] 三[题目编号] 四[题目描述] 五[题目示例] 六[解题思路] 七[题目提示] 八[题目进阶] 九[时间频度] 十[代码实现] 十一[提交结果] 一[题目类别 ...
LeetCode 419. 甲板上的战舰
1. 题目给定一个二维的甲板, 请计算其中有多少艘战舰. 战舰用 'X'表示,空位用 '.'表示. 你需要遵守以下规则: 给你一个有效的甲板,仅由战舰或者空位组成. 战舰只能水平或者垂直放置. 换句 ...
419. 甲板上的战舰
给定一个二维的甲板, 请计算其中有多少艘战舰. 战舰用 'X'表示,空位用 '.'表示. 你需要遵守以下规则: 给你一个有效的甲板,仅由战舰或者空位组成. 战舰只能水平或者垂直放置.换句话说,战舰只能 ...
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. ...

Leetcode_Python 419 甲板上的战舰

解题思路

代码

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

最新文章

热门文章