QingyunAlgo的博客

原创 青云算法面试题干货-开密码锁-LeetCode第752题

问题：给你一个包含四个环形转轮的密码锁，每个转轮上10个格子对应从'0'到'9'的10个数字。这些转轮可以向两个方向自由转动，也就是可以从'0'转到'9'，也可以从'9'转到'0'。每一步你只可以转一个转轮一格。这个密码锁还有一些死锁状态(输入的deadends)，当四个转轮的密码转入这些状态时这个锁就再也打不开了。假设这个锁的初始状态是"0000"，给你一个目标状态target，请问你至少需要多...