qq_58023907的博客

一个密码锁由 4 个环形拨轮组成，每个拨轮都有 10 个数字：。每个拨轮可以自由旋转：例如把'9'变为'0''0'变为'9'。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为'0000'，一个代表四个拨轮的数字的字符串。列表deadends包含了一组死亡数字，一旦拨轮的数字和列表里的任何一个元素相同，这个锁将会被永久锁定，无法再被旋转。字符串target代表可以解锁的数字，请给出解锁需要的最小旋转次数，如果无论如何不能解锁，返回-1。