单调队列

1 post

今天聊个有意思的结构:单调队列。 别被这名字吓到,听着好像挺学术,其实就是个双端队列(Deque),但咱们给它立了个规矩,让它里面的元素满足单调性。就这么简单。 这玩意儿有啥用?它专门解决一类问题,最经典的就是“滑动窗口最大值”。为了把这个结构讲透,咱们就拿这个问题开刀。 题目:滑动窗口最大值 (LeetCode 239) 给你一个整数数组 nums,有一个大小为 k 的滑动窗口,从数组的最左侧移动到最右侧。你只能看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回一个数组,包含每个...