Python入门 LeetCode每日一题 面试题59 - II. 队列的最大值

题目传送门python 题目的意思是 在O（1）的事件复杂度内实现，队列的入队列，出队列，求队列最大值web 入队列和出队列的时间复杂度原本就是O（1），所以题目中心在求队列最大值算法 设操做次数为m，value大小的范围为[1,n] 策略一、暴力，每次调用max()函数，显然时间复杂度是O(m×n) import queue class MaxQueue: def __init__(s

>>阅读原文<<