題目鏈接

155.最小棧

題目描述

設計一個支持 push，pop，top 操作，并能在常數時間內檢索到最小元素的棧。

• push(x)?-- 將元素 x 推入棧中。
• pop()?-- 刪除棧頂的元素。
• top()?-- 獲取棧頂元素。
• getMin() -- 檢索棧中的最小元素。

示例:

MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.getMin(); --> 返回 -3. minStack.pop(); minStack.top(); --> 返回 0. minStack.getMin(); --> 返回 -2.

解題代碼

class MinStack {/** initialize your data structure here. */int[] stack;int index ;public MinStack() {stack = new int[65535];index = 0;}public void push(int x) {stack[index] = x;index ++;}public void pop() {index--;}public int top() {return stack[index-1];}public int getMin() {int min = 2147483647;for(int i =0;i<index;i++) {if(min > stack[i]) {min = stack[i];}}return min;}}/*** Your MinStack object will be instantiated and called as such:* MinStack obj = new MinStack();* obj.push(x);* obj.pop();* int param_3 = obj.top();* int param_4 = obj.getMin();*/

解題結果

總結

以上是生活随笔為你收集整理的LeetCode:155. 最小栈的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。