摘要：
剑指 Offer 41. 数据流中的中位数 - 力扣（Leetcode） 分析 维护两个堆，一个大根堆，一个小根堆。 插入操作： 当进行插入时，先判断大根堆中是否有元素，如果没有直接插入大根堆，若有元素，将当前插入值与大根堆中的堆顶元素比较，如果当前值较小，那么直接插入大根堆。若当前值大于等于堆顶元 阅读全文
posted @ 2022-11-13 16:03
sjwsjwsjwsjw1234
阅读(36)
评论(0)
推荐(0)
摘要：
剑指 Offer 59 - I. 滑动窗口的最大值 - 力扣（Leetcode） 一.分析 方法一： 数组长度为1e5，k的大小为1e4，因此直接暴力计算会TLE。我们可以思考一个更复杂的问题：询问任意区间中的最值。对于该题，可以等价询问数组长度次的最值，如果能将每次询问的复杂度控制在logN以内， 阅读全文
posted @ 2022-11-13 11:13
sjwsjwsjwsjw1234
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号