优先队列怎么优先
来提每日一题
2024-12-14 15:15:21
薯光邀约计划 程序员 每天59秒拿下每日一题 创作灵感 北美求职 转码 近期找工作现状 互联网大厂 大厂实习
国区每日一题今日思路:
优先队列。将所有数和对应下标加入优先队列(小根堆),每次从堆中取出最小元素,将替换后元素重新放回队列,最后将队列中所有元素按下标放回。
国际站每日一题今日思路:
优先队列。将所有数和对应下标加入优先队列(小根堆),每次从堆中取出最小元素若其未标记,求和并标记相邻;否则跳过当前元素。看到这点个赞吧[喝奶茶R]
0
阅读:0
老九
pair放进优先队列里是会先后根据第一个元素和第二个元素排大小吗