狗家店面过经

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

匿名者 发表于 2022-3-12 09:39
想到一个思路不知道可不可行，灵感来自最近周赛的儿衣久散
每一轮处理n x n matrix的外围元素，向外推它们 ...

这是我一开始跟面试官提的思路。。无奈他不喜欢哈哈。不过我觉得可以的

类似于sliding pazzle那个题，不过那个题就是每次BFS，只需要考虑0的那个点怎么swap，这里相当于每个点都可以跟四周swap，BFS量大很多

匿名者 发表于 2022-3-12 09:04
对的。queue每次存进去N*N*4个组合进去，然后无限叠加 (visited除外）,但感觉面试官喜欢这个solution就跟 ...

这复杂度是n^2*n!吧，有点高啊

这个 直接双while循环不就好了？有这么复杂？

liurudahai 发表于 2022-3-12 17:33
类似于sliding pazzle那个题，不过那个题就是每次BFS，只需要考虑0的那个点怎么swap，这里相当于每个点都可 ...

的确有点像， end很好说，可是start从哪里开始？

匿名者 发表于 2022-3-12 13:39
想到一个思路不知道可不可行，灵感来自最近周赛的儿衣久散
每一轮处理n x n matrix的外围元素，向外推它们 ...

这个向外推，是怎么推呢？

怎么知道是推到 哪个边上呢？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

OliG0002 发表于 2022-3-20 21:13
请问这题是要求最少的swap路径吗？

Queue每次存进去N*N*4个组合来BFS 太暴力了吧，如果是求任意可行的s ...

一开始题目没有要求，经过clarify之后要求最短路径。
是的，时间和空间复杂度都很高