《python算法与数据结构2000讲》0752. 打开转盘锁

于 2024-05-01 21:49:27 发布
阅读量96 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： python数据结构与算法2000讲 文章标签： python 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/liu1813335/article/details/138380603
这是一篇关于如何使用广度优先搜索策略解决打开具有四个数字的转盘锁问题的文章。文章详细介绍了题目要求，解释了当遇到死亡数字时的处理方式，并提供了从初始密码到达目标密码的最小转动次数的解题思路和代码实现。此外，还分析了算法的时间复杂度和空间复杂度。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

《python算法与数据结构2000讲》0752. 打开转盘锁

  • 标签：广度优先搜索
  • 难度：中等

题目大意

描述：有一把带有四个数字的密码锁，每个位置上有 0 ~ 9 共 10 个数字。每次只能将其中一个位置上的数字转动一下。可以向上转，也可以向下转。比如：1 -> 2、2 -> 1。

密码锁的初始数字为：0000。现在给定一组表示死亡数字的字符串数组 deadends，和一个带有四位数字的目标字符串 target。

如果密码锁转动到 deadends 中任一字符串状态，则锁就会永久锁定，无法再次旋转。

要求：给出使得锁的状态由 0000 转动到 target 的最小的选择次数。如果无论如何不能解锁，返回 -1 。

说明：

  • 1≤deadends.length≤5001 \le deadends.length \le 500
了解本专栏 订阅专栏 解锁全文
752. 打开转盘锁
Lucy_wzw的博客
05-28 763
本文详细分析了LeetCode 752. 打开转盘锁题目，并给出了使用广度优先搜索（BFS）解决该问题的详细解法。通过分析和比较，展示了 BFS 在图遍历中的应用，以及如何优化搜索过程。通过合理的剪枝和状态管理，算法能够在最短时间内找到从'0000'到target的解锁路径。如果无法解锁，则返回-1。希望这篇博客能够帮助你更好地理解和解决类似的图遍历问题！
Python实现数据结构与算法——打开转盘锁
Mantana的博客
03-02 425
题目描述： 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转：例如把 ‘9’ 变为 ‘0’，‘0’ 变为 ‘9’ 。每次旋转都只能旋转一个拨轮的一位数字。 锁的初始数字为 ‘0000’ ，一个代表四个拨轮的数字的字符串。 列表 deadends 包含了一组死亡数字，...
python打开转盘锁
sdhdsf132452的博客
06-25 256
class Solution(object): def openLock(self,deadends,target): numbers = [("0000",0)] setnumbers = set() setnumbers.add("0000") # print(numbers[0][0][0]) while len(numbers)>0: numberFather = numbers..
LeetCode题解(0752)：打开转盘锁(Python)
长行
01-28 329
题目：原题链接（中等） 标签：广度优先搜索 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(10000)O(10000)O(10000) O(10000)O(10000)O(10000) 568ms (76.79%) Ans 2 (Python) Ans 3 (Python) 解法一： class Solution: def openLock(self, dead_ends: List[str], target: str) ->
Leetcode练习：打开转盘锁，python实现
yzl14的博客
09-13 584
题目描述： 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为'0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。 锁的初始数字为 '0000' ，一个代表四个拨轮的数字的字符串。 列表 deadends 包含了一组死亡...
python 转盘 圆形,752. 打开转盘锁（Python）
weixin_29476595的博客
03-25 251
难度：★★★☆☆类型：图方法：宽度优先搜索力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为...
Open the Lock 打开转盘锁
qq_26410101的博客
10-01 2687
你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为  '0'，'0' 变为 '9'。每次旋转都只能旋转一个拨轮的一位数字。 锁的初始数字为 '0000' ，一个代表四个拨轮的数字的字符串。 列表 deadends 包含了一组死亡数字，一旦拨轮的...
python案例-幸运大转盘.zip
最新发布
02-25
Python案例-幸运大转盘是一个包含了多个文件的压缩包，其核心内容围绕着使用Python编程语言实现的一个互动式的幸运大转盘游戏。这个游戏可能是用于教学、娱乐或其他场合，能够通过编程实现用户与计算机之间的简单...
Python完整程序-幸运大转盘.zip
01-25
“Python完整程序-幸运大转盘.zip”压缩包文件不仅是一个实用的编程项目，更是一个优秀的教学工具，适用于初学者和经验丰富的程序员，旨在通过实践项目深化对Python编程的理解，增强动手能力，以及激发编程创意。
Python项目-实例-03 幸运大转盘.zip
09-11
在这个名为“Python项目-实例-03 幸运大转盘.zip”的压缩包文件中，我们可以推断出它包含了用Python编程语言开发的一个项目实例，该项目被设计为一个可以练习的幸运大转盘应用程序。这种类型的应用程序通常用于模拟...
LeetCode-Python-752. 打开转盘锁
Keep Coding
05-28 1265
你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字：'0', '1', '2', '3', '4', '5', '6', '7', '8', '9'。每个拨轮可以自由旋转：例如把'9'变为'0'，'0'变为'9'。每次旋转都只能旋转一个拨轮的一位数字。 锁的初始数字为'0000'，一个代表四个拨轮的数字的字符串。 列表deadends包含了一组死亡数字，一旦拨轮...
Python版-LeetCode 学习：752. 打开转盘锁
谷雨的博客
07-12 472
你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为'0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。 锁的初始数字为 '0000' ，一个代表四个拨轮的数字的字符串。 列表 deadends 包含了一组死亡数字，一旦拨轮的数字和列表里的任何一个元素相同，这个锁将会被永久锁定，无法再被旋转。 字符串 target 代表可以解锁的...
打开转盘锁-模拟752-python
VaccyZhu的博客
08-12 187
算法思想： BFS一般都是用队列来实现的，注意可以用哈希表来加快查询某元素在不在数组中的速度。 python class Solution: def pullup(self, arr, j): ls = list(arr) if ls[j] == '9': ls[j] = '0' else: ls[j] = str(int(ls[j]) + 1) return ''.jo
leetcode题解记录-752打开转盘锁（python3）
SZ-crystal
10-28 279
题目 打开转盘锁 题目链接 官方题解 关键词 广度优先遍历（BFS） 代码记录 BFS class Solution: def __init__(self): import math self.min_route=math.inf self.seen={} def openLock(self, deadends: List[str], target: str) -> int: if '0000' in deadends: return -1 import math d
打开转盘锁
IT之一小佬的博客
04-30 615
你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为'0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。 锁的初始数字为 '0000' ，一个代表四个拨轮的数字的字符串。 列表 deadends 包含了一组死亡数字，一旦拨轮的数字和列表里的任何一个元素相同，这个锁将会被永久锁定，无法再被旋...
LeetCode解题心得——打开转盘锁（宽度优先搜索python）
WWtianxiang的博客
04-11 312
题目 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转：例如把 ‘9’ 变为 ‘0’，‘0’ 变为 ‘9’ 。每次旋转都只能旋转一个拨轮的一位数字。 锁的初始数字为 ‘0000’ ，一个代表四个拨轮的数字的字符串。 列表 deadends 包含了一组死亡数字，一旦拨...
用python实现一个转盘
weixin_41202652的博客
01-06 7054
#抽奖 面向对象版本 import tkinter import time import threading class choujiang: #初始化魔术方法 def __init__(self): #准备好界面 self.root = tkinter.Tk() self.root.title('lowB版转盘')
leetcode打开转盘锁(BFS)
dzydzy7的博客
11-25 1591
你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为  '0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。 锁的初始数字为 '0000' ，一个代表四个拨轮的数字的字符串。 列表 deadends 包含了一组死亡数字，一旦拨轮...
【LeetCode】752. Open the Lock 解题报告（Python & C++）
负雪明烛
09-14 3634
【LeetCode】752. Open the Lock 解题报告（Python） 标签（空格分隔）： LeetCode 作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/ 题目地址：https://leetcode.com/problems/open-the-lock/desc...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

IT狂飙

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值