程序员的华容道
来提每日一题
2024-11-26 17:42:18
2024我的兴趣支点 创作灵感 每天59秒拿下每日一题 刷题 北美求职 程序员 近期找工作现状 华容道 宝宝辅食
国区每日一题今日思路：
Dijkstra。使用邻接链表存储单向图和权重，从k开始跑Dijkstra，最后检查是否存在无法达到的点，若存在返回-1，否则返回最大延迟时间。
国际站每日一题今日思路：
BFS。将每个格子相邻的格子下标存储，从初始状态跑BFS，尝试所有操作，直到得到答案。这里使用字符串将状态Hash映射，记最终状态为123450，每次只需找到0的位置尝试移动。若无法完成返回-1。看到这点个赞吧[喝奶茶R]
0
阅读：0
