摘要:
2020-01-10 17:51:05 问题描述: 问题求解: 本题是经典的sweep line问题。 对于sweep line问题我们需要考虑的只有两点: 1. 延水平方向 / 时间方向 :时间队列 event queue,一般来说是一个优先队列; 2. 延垂直方向 :sweep line sta 阅读全文
摘要:
2020-01-10 16:16:41 问题描述: 中位数是有序序列最中间的那个数。如果序列的大小是偶数,则没有最中间的数;此时中位数是最中间的两个数的平均数。 例如: [2,3,4],中位数是 3 [2,3],中位数是 (2 + 3) / 2 = 2.5 给出一个数组 nums,有一个大小为 k 阅读全文