这篇博客详细介绍了LeetCode上的一道题目——打开转盘锁。博主首先描述了问题背景，即有一个拥有四个拨轮的转盘锁，每个拨轮有10个数字，目标是找到从初始状态到特定解锁状态所需的最小旋转次数。接着，博主提供了两种解题思路，分别是广度优先搜索和巧妙的数学观察，并给出了相应的代码实现。对于无法解锁的情况，博主返回了-1。文章深入浅出，适合喜欢算法挑战的读者。
一 问题描述
打开转盘锁
你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0'变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。
锁的初始数字为 '0000' ，一个代表四个拨轮的数字的字符串。
列表 deadends 包含了一组死亡数字，一旦拨轮的数字和列表里的任何一个元素相同，这个锁将会被永久锁定，无法再被旋转。
字符串 target 代表可以解锁的数字，你需要给出最小的旋转次数，如果无论如何不能解锁，返回 -1。
示例 1:
输入：deadends = ["0201","0101","0102","1212
最低0.47元/天 解锁文章
455
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
