leetcode 130 python
题目要求:
https://leetcode-cn.com/problems/surrounded-regions/
class Solution:def solve(self, board: List[List[str]]) -> None:"""Do not return anything, modify board in-place instead."""# 如果是空数组,直接返回# Leetcode总搞这种边边角角的输入if not board: return# 计算数组长宽row = len(board)col = len(board[0])# 如果长度或者宽度中一个小于3的话也不用算了,直接返回if row < 3 or col < 3: return# DFS函数def dfs(i, j):# 如果i,j中有一个越界或者遇到了X则不继续扫描if i < 0 or j < 0 or i >= row or j >= col or board[i][j] != 'O':return# 否则把数组中的O变成#,意思是这个O和边缘是连通的board[i][j] = '#'# 之后从当前坐标开始上下左右进行递归搜索dfs(i - 1, j)dfs(i + 1, j)dfs(i, j - 1)dfs(i, j + 1)for i in range(row):# 搜索第一行和最后一行dfs(i, 0)dfs(i, col - 1)for i in range(col):# 搜索第一列和最后一列dfs(0, i)dfs(row - 1, i)# 全部搜索完毕后:# X X X X # X X O X# X O X X# X O X X# 变为: # X X X X# X X O X# X # X X# X # X X# 之后再将所有的#变成O,O变成X就可以了for i in range(0, row):for j in range(0, col):if board[i][j] == 'O':board[i][j] = 'X'if board[i][j] == '#':board[i][j] = 'O'
leetcode 130 python相关推荐
- leetcode与python进阶学习总结
转自:leetcode与python进阶学习总结 l1是一个链表型,val是其属性,以下句子意义为如果l1不为空则取l1.val否则取0,节省代码空间,干净利落 x= l1.val if l1 els ...
- 【BFS】LeetCode 130. Surrounded Regions
LeetCode 130. Surrounded Regions Solution1:我的答案 利用bfs解决,超过98.7%的答案,还不错.关键是简单易懂! class Solution { pub ...
- 每日一道leetcode(python)1823. 找出游戏的获胜者
每日一道leetcode(python)1823. 找出游戏的获胜者 2021-08-07 共有 n 名小伙伴一起做游戏.小伙伴们围成一圈,按 顺时针顺序 从 1 到 n 编号.确切地说,从第 i 名 ...
- 每日一道leetcode(python)844. 比较含退格的字符串
每日一道leetcode(python)844. 比较含退格的字符串 2021-09-05 给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果. # 代表 ...
- 每日一道leetcode(python)695. 岛屿的最大面积
每日一道leetcode(python)695. 岛屿的最大面积 2021-08-21 给定一个包含了一些 0 和 1 的非空二维数组 grid .一个 岛屿 是由一些相邻的 1 (代表土地) 构成的 ...
- 每日一道leetcode(python)876. 链表的中间结点
每日一道leetcode(python)876. 链表的中间结点 2021-08-19 给定一个头结点为 head 的非空单链表,返回链表的中间结点.如果有两个中间结点,则返回第二个中间结点.示例 1 ...
- 每日一道leetcode(python)77. 组合
每日一道leetcode(python)77. 组合 2021-08-25 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合.你可以按 任何顺序 返回答案.示例 1:输入 ...
- 每日一道leetcode(python)46. 全排列
每日一道leetcode(python)46. 全排列 2021-08-25 给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 .你可以 按任意顺序 返回答案.示例 1:输入:nums ...
- 每日一道leetcode(python)48. 旋转图像
每日一道leetcode(python)48. 旋转图像 2021-07-27 给定一个 n × n 的二维矩阵 matrix 表示一个图像.请你将图像顺时针旋转 90 度. 你必须在 原地 旋转图像 ...
最新文章
- win7中Android开发环境搭建超详细(百度)
- jenkins shell 权限_jenkins执行shell问题
- 装箱---一个工厂制造的产品形状都是长方体,它们的高度都是 h,长和宽都相等,一共有六个型号,他们的长宽分别为 1*1, 2*2, 3*3, 4*4, 5*5, 6*6.
- [译] APT分析报告:03.OpBlueRaven揭露APT组织Fin7/Carbanak(上)Tirion恶意软件
- Java Spring MVC
- dotnetClub 的前世今生
- 【结论】单元格(jzoj 1509)
- HDU 1213 How Many Tables(并查集模板)
- 在html标签中写三元运算符,如何在剃须刀中使用三元运算符(特别是在HTML属性上)?...
- 使用C++实现克拉默法则(Cramer‘s law)
- cvs转datatable_C# CSV 文件转换成DataTable
- win11提示windows许可证即将过期
- POI读取PPT图表模板,动态改变图表数据,操作图表
- 【环境搭建】win10 AMD显卡 opencl环境搭建
- Android Calendar添加本地账户
- Python并发编程系列之多线程
- SUS铝合金复合金属的全球与中国市场2022-2028年:技术、参与者、趋势、市场规模及占有率研究报告
- ps中常用模糊的区别
- 实习生招聘--CVTE笔试【1】
- 基于SUSAN算法的边缘检测方法研究(Matlab代码实现)