leetcode 752 打开转盘锁 讲解BFS模板，简洁套用

一、题目描述

 

Leetcode 752 （中等难度）

你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。

锁的初始数字为 '0000' ，一个代表四个拨轮的数字的字符串。

列表 deadends 包含了一组死亡数字，一旦拨轮的数字和列表里的任何一个元素相同，这个锁将会被永久锁定，无法再被旋转。

字符串 target 代表可以解锁的数字，你需要给出解锁需要的最小旋转次数，如果无论如何不能解锁，返回 -1 。

二、题目分析

以0000为例，千位向上拨一次1000，向下拨一次9000.可以拨个十百千四个位置，可以向上拨可以向下拨。就有八种可能。我们可以用穷举法，但这道题目问我们最少转多少次，还不可以出现deadends。这就相当于一幅图