随笔分类 -  通关Leetcode:T3/T4

算法题解---双向队列的优化
摘要：题目 Leetcode:2290 两题均可用bfs算法做出，但很难做到最优。 而如果将queue替换成deque将可以将速度提升一倍 思路 主要是将优先级较高的放在队列前面，提前出队，优先级低的放在队列尾处。 如何判断优先级将是至关重要的 如果路过该点会使的之后的答案与题目要求相违背 即该点优先级较 阅读全文
posted @ 2022-06-04 22:16 lxp_blog 阅读(47) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩