實(shí)現(xiàn)一個(gè)隊(duì)列，其中push_rear（），pop_front（）和get_min（）都是常量時(shí)間操作我遇到了這個(gè)問(wèn)題： 實(shí)現(xiàn)一個(gè)隊(duì)列，其中push_rear（），pop_front（）和get_min（）都是常量時(shí)間操作。我最初想過(guò)使用一個(gè)最小堆數(shù)據(jù)結(jié)構(gòu)，它對(duì)于get_min（）具有O（1）復(fù)雜度。但是push_rear（）和pop_front（）將是O（log（n））。有誰(shuí)知道實(shí)現(xiàn)這樣一個(gè)有O（1）push（），pop（）和min（）的隊(duì)列的最佳方法是什么？我搜索了這個(gè)，并想指出這個(gè)算法極客線程。但似乎沒(méi)有一個(gè)解決方案遵循所有3種方法的恒定時(shí)間規(guī)則：push（），pop（）和min（）。感謝所有的建議。