单调队列
katrina95
这个作者很懒,什么都没留下…
展开
-
单调栈和单调队列
单调栈是指栈内元素维持单调递增或者单调递减的栈。多用于求数组一边的性质,因为栈是只能一边操作的,例如:求数组里距离此元素最近的大于此元素的值(递减栈,因为栈里存放的都可能完成任务的值),或者是,距离此元素最近的小于此元素的值(递增栈)。单调队列是维护一个单调递增或者单调递减的队列,例如一个的deque,两边都可以操作。单调队列用于求距离此元素值相差在多少范围内的最近的元素值。因为相比较栈多了一个...原创 2019-08-14 12:16:45 · 119 阅读 · 0 评论 -
LeetCode 862. Shortest Subarray with Sum at Least K(单调队列)
Return the length of the shortest, non-empty, contiguous subarray of A with sum at least K.If there is no non-empty subarray with sum at least K, return -1.Example 1:Input: A = [1], K = 1Output: 1...原创 2019-08-14 12:39:11 · 165 阅读 · 0 评论