题目链接 题目 见链接。 题解 知识点:BFS。 这道题显然用BFS,但发现洋流方向会破坏时间的有序性,但注意到洋流时间花费是 \(0\) ,因此只需要用双端队列即可,洋流方向扩展直接放队头,其他方向放队尾。 同样要注意时间线在本次就改变,因此锁点要在之后锁。 时间复杂度 \(O(?)\) 空间复杂度
专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有