太阳hxy

分类

选择题(2) 题解(76)

/ 注册

全部文章（共2篇）

和大于等于K的最短子数组

和大于等于K的最短子数组思路：（双指针） 1.先将右指针不断向右移动，直到区间的和大于等于k 2.当区间的长度大于等于k，就可以将左指针向右移动，不断取得最短的子数组的长度代码： import java.util.*; public class Solution { //...

Java 双指针滑动窗口

2023-07-18

1 429

滑动窗口的最大值

滑动窗口的最大值思路：用单调队列维护窗口中的元素的单调性 1.将序列中的每个元素都插入单调队列中，将小于需要插入的这个节点的数从队尾弹出 2.再将这个节点插入单调队列中 3.将超出窗口范围的队首节点从队首弹出队列 4.输出每个窗口中的第一个值就是这个窗口的最大值单调队列的性质： 1.队...

C++ 滑动窗口模拟单调队列

2023-07-17

2 393