Java經典算法：最小堆棧

設計一個堆棧，該堆棧支持在固定時間內推送，彈出，頂出和檢索最小元素。 push（x）-將元素x推入堆棧 pop（）-刪除堆棧頂部的元素。 top（）-獲取頂部元素。 getMin（）-檢索堆棧中的最小元素。 Java解決方案 爲了使getMin（）的時間恆定，咱們須要跟蹤堆棧中每一個元素的最小元素。定義一個元素類，其中包含元素值，最小值和指向其下面元素的指針。 class Elem{ public

>>阅读原文<<