Java架構-面試算法：計算堆棧當前元素的最大值

有一道堆棧相關算法題，我被面試過兩次以上，看似其在算法面試中出現的概率很高，由此值得我們好好分析下。題目是這樣的： 對於堆棧的常用操作有, pop 彈出堆棧頂部的元素；push 向堆棧壓入一個元素；peek 獲得堆棧頂部的元素值，但不彈出堆棧。現在要去你增加一個操作max， 它的作用是返回堆棧當前所有元素中值最大的那個，例如堆棧當前元素有： stack: 5，4，2，3 那麼max() 返回的值就

>>阅读原文<<