2022年11月10日
Leetcode第864题：获取所有钥匙的最短路径（Shortest path to get all keys）
摘要： 解题思路 想到最短路径问题，自然想到用BFS解决问题，但是只记录位置还不够，还需要记录当前拥有的钥匙状态。 需要的数据结构 钥匙的个数是$1-6$，用一个二进制数表示钥匙的状态，第$i$位表示钥匙已经获取到。 队列q记录当前位置以及拥有钥匙的状态，(i,j,state)，$state$的第$i$位为 阅读全文
posted @ 2022-11-10 16:28 hql5 阅读(62) 评论(0) 推荐(0)