数据结构与算法之深入解析“打开转盘锁”的求解思路与算法示例

Posted 2022-04-18 ╰つ栺尖篴夢ゞ

一、题目要求

• 你有一个带有四个圆形拨轮的转盘锁，每个拨轮都有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",

创作挑战赛 新人创作奖励来咯，坚持创作打卡瓜分现金大奖