当前位置:首页 > 双向链表

2023年蓝桥杯省赛B组整数删除(洛谷P12085):优先队列+双向链表解法

11小时前24
2023年蓝桥杯省赛B组整数删除(洛谷P12085):优先队列+双向链表解法
本文详细解析了2023年蓝桥杯省赛B组"整数删除"问题的高效解法。通过结合双向链表和优先队列(使用set模拟)两种数据结构,实现了O(KlogN)时间复杂度的最优解。文章首先介绍了问题背景和基本思路,随后逐行注释了完整实现代码,重点讲解了自定义Node结构体的设计、set模拟最小...