加载中...

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