xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共3篇）

题解 | #牛牛港# 来自专栏

题意整理有n个工厂，提供了抵达时间和物资数量，由于每天只能装载一天，所以物资数量也相当于停留时间。按先抵达的工厂先装载的规则，通过k个码头最少多少天完成装载任务。方法一（排序+小顶堆） 1.解题思路首先将工厂按抵达时间排好。然后遍历所有工厂，如果某个工厂已经装载完毕，则从堆中移除。如...

java 堆小顶堆 TreeMap

2021-08-23

0 460

题解 | #主持人调度# 来自专栏

题意整理有n个活动即将举办，每个活动都有一个开始时间和结束时间。现在派若干个主持人来主持活动，要求每一个主持人主持的活动中，各个活动的时间段（开始时间到结束时间）不重叠。方法一（优先队列） 1.解题思路首先对startEnd按开始时间从小到大排序，如果开始时间相同，则按结束时间排序。 ...

java 堆优先队列贪心排序

2021-07-26

18 2463

题解 | #随时找到数据流的中位数# 来自专栏

题意整理需要一个数据结构来存储从数据流吐出的整数。每收到一个整数，都可以得到当前数据结构中所有整数的中位数。方法一（大顶堆与小顶堆） 1.解题思路初始化一个大顶堆和一个小顶堆。当两个堆大小相等时，将当前元素先入大顶堆，再弹出大顶堆的堆顶元素，将弹出的堆顶元素入小顶堆；如果两个堆大小...

java 堆

2021-07-17

0 1001