DEV Community
·
Walls and Gates
💡
原文约300字/词，阅读约需1分钟。
📝
内容提要
本文介绍了一种通过深度优先搜索（DFS）和队列解决“墙与门”问题的算法，该算法从门到空房间更新距离，时间复杂度为O(n*m)，空间复杂度为O(n*m)。
🎯
关键要点
- 本文介绍了一种解决'墙与门'问题的算法。
- 算法使用深度优先搜索（DFS）和队列来更新距离。
- 从门到空房间更新距离，时间复杂度为O(n*m)，空间复杂度为O(n*m)。
- 算法首先遍历数组，找到所有门的位置并加入队列。
- 使用方向数组来探索相邻的空房间并更新其距离。
- DFS从空房间到门的方法不推荐，因为可能导致超时（TLE）。
➡️
