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

>>阅读原文<<