12 帶最小值操作的棧

2021-08-16 06:07:22 字數 579 閱讀 8987

實現乙個帶有取最小值min方法的棧,min方法將返回當前棧中的最小值。

你實現的棧將支援pushpopmin操作,所有操作要求都在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...