一個容器,應用程序中不斷有資料在容器頂壓入,在容器末尾洗掉,怎么求每次操作后(插入,洗掉)容器中最大的資料值?(不能用遍歷演算法,復雜度為O(1),最好用堆疊解決)一端插入洗掉容易解決,一端插入,一端洗掉怎么解決?
uj5u.com熱心網友回復:
用一個輔助堆疊uj5u.com熱心網友回復:
一端插入好解決:只要記錄插入的值是否是最大,是就更新記錄,不是,保持原最大值就行;一端洗掉并不好解決:如果洗掉的剛好是最大的,剩下元素中哪個是最大的?并不知道。
能想到的就是單獨搞一個排序佇列,插入和洗掉都同步更新這個佇列。
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/75071.html
標籤:數據結構與算法
上一篇:登錄測驗用例最全場景
下一篇:InvalidArgumentError (see above for traceback): Incompatible shapes: [6,7] vs. [
