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

最新推荐文章于 2024-07-16 19:26:54 发布
最新推荐文章于 2024-07-16 19:26:54 发布
阅读量15 收藏
点赞数
分类专栏： python数据结构与算法2000讲 文章标签： python 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liu1813335/article/details/138380603
版权

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

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

题目大意

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

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

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

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

说明：

  • 1 ≤ d e
了解本专栏 订阅专栏 解锁全文
IT狂飙
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
源代码：网站制作大转盘.rar
09-24
【标题】"源代码：网站制作大转盘.rar"揭示了这个压缩包内包含的是一个与网站制作相关的项目，特别是涉及到一种互动元素——大转盘。大转盘通常被用作网页上的抽奖或游戏功能，可以吸引用户参与，增强网站的互动性和...
python打开转盘锁
sdhdsf132452的博客
06-25 205
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..
打开转盘锁-模拟752-python
VaccyZhu的博客
08-12 128
算法思想： 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题解(0752)：打开转盘锁(Python)
长行
01-28 293
题目：原题链接（中等） 标签：广度优先搜索 解法 时间复杂度 空间复杂度 执行用时 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) ->
用python实现一个转盘
weixin_41202652的博客
01-06 6697
#抽奖 面向对象版本 import tkinter import time import threading class choujiang: #初始化魔术方法 def __init__(self): #准备好界面 self.root = tkinter.Tk() self.root.title('lowB版转盘')
【LeetCode】752. Open the Lock 解题报告（Python & C++）
负雪明烛
09-14 3517
【LeetCode】752. Open the Lock 解题报告（Python） 标签（空格分隔）： LeetCode 作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/ 题目地址：https://leetcode.com/problems/open-the-lock/desc...
转盘式抽奖程序.zip
12-16
1. **随机数生成**：抽奖的核心是随机性，程序会使用特定算法生成随机数，决定转盘停在哪个位置，从而确定中奖结果。 2. **动画效果**：为了提高用户体验，转盘的转动通常会加入动画效果，这可能涉及到CSS3的过渡、...
中国派转盘抽奖1.0.0.zip
10-05
【中国派转盘抽奖1.0.0.zip】是一个压缩包文件，可能包含了用于实现一个简单转盘抽奖程序的所有资源和代码。这个程序可能是为了一些活动或者促销场合设计的，让用户通过点击或交互来参与抽奖，增加趣味性和互动性。...
行业文档-设计装置-冲压式太阳能发电跟踪转盘.zip
09-02
4. 软件编程：控制系统背后的软件部分负责处理传感器数据、执行控制算法和与外部系统通信。这可能涉及到实时操作系统、嵌入式系统开发和通信协议如MODBUS或CANbus。编程语言如C/C++、Python或LabVIEW可能被用来编写...
九宫格大转盘抽奖源码
08-30
九宫格大转盘抽奖是一种常见的互动营销工具，常用于线上活动、线下促销等场景，以增加用户参与度和活动趣味性。这个源码可能是基于Web技术实现的，旨在为开发者提供一个完整的抽奖系统框架，方便他们根据自己的需求...
LeetCode学习记录（2）----打开转盘锁
u013062192的博客
10-31 3468
你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为  '0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。 锁的初始数字为 '0000' ，一个代表四个拨轮的数字的字符串。 列表 deadends 包含了一组死亡数字，一旦拨轮...
leetcode打开转盘锁(BFS)
dzydzy7的博客
11-25 1515
你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为  '0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。 锁的初始数字为 '0000' ，一个代表四个拨轮的数字的字符串。 列表 deadends 包含了一组死亡数字，一旦拨轮...
Open the Lock 打开转盘锁
qq_26410101的博客
10-01 2554
你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为  '0'，'0' 变为 '9'。每次旋转都只能旋转一个拨轮的一位数字。 锁的初始数字为 '0000' ，一个代表四个拨轮的数字的字符串。 列表 deadends 包含了一组死亡数字，一旦拨轮的...
LeetCode-Python-752. 打开转盘锁
Keep Coding
05-28 1159
你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字：'0', '1', '2', '3', '4', '5', '6', '7', '8', '9'。每个拨轮可以自由旋转：例如把'9'变为'0'，'0'变为'9'。每次旋转都只能旋转一个拨轮的一位数字。 锁的初始数字为'0000'，一个代表四个拨轮的数字的字符串。 列表deadends包含了一组死亡数字，一旦拨轮...
Leetcode练习：打开转盘锁，python实现
yzl14的博客
09-13 500
题目描述： 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为'0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。 锁的初始数字为 '0000' ，一个代表四个拨轮的数字的字符串。 列表 deadends 包含了一组死亡...
【持续集成_05课_Linux部署SonarQube及结合开发项目部署】
weixin_42333261的博客
07-12 294
前置条件：sonarQube不能使用root账号进行启动，所以需要创建普通用户及。3）CMD上传qube文件-不能传到home路径下哦。2）添加用户、组名、密码。4）检查并解压上传的包。
聊聊如何在内网下构建大模型微调环境
python1234567_的博客
07-12 928
LlamaFactory新版更新后，还是比较方便，只是说llamafactory-cli命令的确是有点蒙，踩个坑就好了。对于LlamaFactory微调来说，本身不难，毕竟都是配置；主要是在内网环境下的依赖包拉取安装是真麻烦，但其实也还好。走一遍的话，还是可以学到很多的。​。
Python每日一题：回文数
最新发布
xiongxiaoxuan的博客
07-16 73
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。给你一个整数 x ，如果 x 是一个回文整数，返回 true；否则，返回 false。解释：从左向右读, 为 -121。从右向左读, 为 121-。因此它不是一个回文数。先将整数x转化为字符串形式，判断x和它的反转形态是否完全相等。解释：从右向左读, 为 01。需注意：True和False首字母大写！提示：-231

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

IT狂飙

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

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

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

打赏作者

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

抵扣说明：

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

余额充值