實現乙個帶有取最小值min方法的棧,min方法將返回當前棧中的最小值。
你實現的棧將支援push,pop和min操作,所有操作要求都在o(1)時間內完成。
樣例如下操作:push(1),pop(),push(2),push(3),min(), push(1),min()返回1,2,1
public class minstack
/** @param number: an integer
* @return: nothing
*/public void push(int number)
} else }/*
* @return: an integer
*/public int pop()
} return data;}/*
* @return: an integer
*/public int min() else
}}
帶最小值操作的棧
描述 實現乙個帶有取最小值min方法的棧,min方法將返回當前棧中的最小值。你實現的棧將支援push,pop 和 min 操作,所有操作要求都在o 1 時間內完成。樣例 push 1 pop return 1 push 2 push 3 min return 2 push 1 min return ...
LintCode 12 帶最小值操作的棧
實現乙個帶有取最小值min方法的棧,min方法將返回當前棧中的最小值。你實現的棧將支援push,pop 和 min 操作,所有操作要求都在o 1 時間內完成。注意事項 如果堆疊中沒有數字則不能進行min方法的呼叫如下操作 push 1 pop push 2 push 3 min push 1 min...
LintCode練習 12 帶最小值操作的棧
題目描述 實現乙個帶有取最小值min方法的棧,min方法將返回當前棧中的最小值。你實現的棧將支援push,pop 和 min 操作,所有操作要求都在o 1 時間內完成。樣例如下操作 push 1 pop push 2 push 3 min push 1 min 返回 2,1 思路 使用兩個列表mda...