摘要:
滑动窗口的最大值 题目描述 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 分析 滑动的窗口中总是有固定个数的元素,其实可以视为是一个队列,每个滑动一个单位可以看做队首出队并且后一个元素入 阅读全文
posted @ 2021-08-24 16:26
先破防再敲
阅读(76)
评论(0)
推荐(0)
摘要:
队列的最大值 题目描述 请定义一个队列并实现函数 maxValue() 得到队列里的最大值,要求函数maxValue()、pushBack(); 和 popFront() 的均摊时间复杂度都是O(1)。 若队列为空,popFront() 和 maxValue()需要返回 -1 思路 借助一个辅助队列 阅读全文
posted @ 2021-08-24 13:44
先破防再敲
阅读(218)
评论(0)
推荐(0)

浙公网安备 33010602011771号