阅读背景:

leetcode 864. Shortest Path to Get All Keys

来源:互联网 

说一下简单思路

因为钥匙数目很少,可以直接用二进制保存所得的钥匙状态,所以,用6把钥匙+现在所在地点+已走的路径的长度来表示不同的状态,用队列queue实现广搜算法即可因为钥匙数目很少,可以直接用二进制保存所得的钥匙状态,所以,




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: