- 博客(7)
- 收藏
- 关注
RSS订阅原创 打开转盘锁，清晰思路
class Solution(object): def up(self,s,i): news = [str(x) for x in s] if news[i] == '9': news[i] = '0' else: cur = ord(news[i]) + 1 news[...
2020-05-05 23:59:50
145
原创 BFS打开转盘锁
你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转：例如把 ‘9’ 变为 ‘0’，‘0’ 变为 ‘9’ 。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为 ‘0000’ ，一个代表四个拨轮的数字的字符串。列表 deadends 包含了一组死亡数字，一旦拨轮的数...
2020-03-24 22:32:07
175
1
原创 队列实现BFS和DFS
# 定义节点类class Node(object): def __init__(self,val,left=None,right=None): self.val = val self.left = left self.right = right# 创建树模型def BFS(root): # 使用列表作为队列 queu...
2020-03-22 17:34:06
458
原创 栈与有效括号
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)...
2020-03-22 17:29:07
92
原创 栈与每日温度
根据每日 气温 列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均...
2020-03-22 17:17:45
110
原创 栈与逆波兰表达式
逆波兰表达式又叫做做后缀表达式。在通常的表达式中，二元运算符总是置于与之相关的两个对象之间，这是中缀表达式，而逆波兰表达式是每一运算符都置于其运算对象之后，所以称为后缀表达式。举例：中缀：4+5后缀：4 5 +逆波兰表达的式的实现符合栈先进后出的特性。算法：输入你要计算的逆波兰表达式，然后以此读取判断，如果是数字则将其压栈，如果读取到‘+’，‘-’，‘*’，‘/’，其中的一个，将之前压栈的...
2020-03-22 17:00:10
169
原创 列表实现岛屿数量（DFS+BFS）
**列表实现岛屿数量（DFS+BFS）**给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3来源：力扣...
2020-03-22 16:37:24
334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人