算法：打开转盘锁（BFS解决多叉树问题）

最新推荐文章于 2021-11-20 21:52:56 发布

马航机长

最新推荐文章于 2021-11-20 21:52:56 发布

阅读量114

点赞数

分类专栏：算法文章标签：算法数据结构 js

本文链接：https://blog.csdn.net/qq_35454695/article/details/117303004

版权

var openLock = function(deadends, target) {
   
    let q = ['0000']
    let hasPush = new Set() // 使用set节省空间，数组超时过一次（玄学）
    let count = 0
    hasPush.add('0000')
    while(q.length>0){
   
        let len = q.length // 记录每一层长度
        // 根据长度循环遍历这一层，进行对应操作（套路）
        for(let j=0;j<len;j++){