单调队列及典型例题
一,
单调队列和单调栈类似,队列中的元素保持单调递增或递减,可以用以解决区间最小值的问题。
二,例题
class Solution:
def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]:
queue = [] # 单调队列
res = [] # 结果
for i,num in enumerate(nums):
if queue and
原创
2020-10-02 22:44:54 ·
380 阅读 ·
1 评论