LC752
打开转盘锁
图 BFS · 转盘锁可视化:图与网格0000→target 避开 deadends 最少拨动。
时间 O(n)空间 O(1)
题目1 / 6
题目与输入建立输入、目标与算法心智
从 '0000' 到 '0202',每次改一个字母
正在加载算法场景...
当前发生了什么
0000→target 避开 deadends 最少拨动。
机器状态
队列、visited、步数。
为什么正确
BFS 四位分别±1,visited 防重复;层数即步数。
不变量
状态空间 10^4,BFS 可行。
面试怎么说
BFS O(10^4·4)。
人类输入
0000→target 避开 deadends 最少拨动。
机制
BFS 四位分别±1,visited 防重复;层数即步数。
机器状态
队列、visited、步数。
可观察结果
最短拨动次数。
不变量
- · 状态空间 10^4,BFS 可行。
常见误区
- · deadends 用 set。
迁移练习
- · LC127 单词接龙
- · LC1091 矩阵
面试怎么答
BFS O(10^4·4)。