包含 min 函式的棧
題目描述
定義棧的資料結構,請在該型別中實現一個能夠得到棧中所含最小元素的min函式(時間複雜度應為O(1))。
題目連結: 包含 min 函式的棧
程式碼
import java.util.Stack;
/**
* 標題:包含 min 函式的棧
* 題目描述
* 定義棧的資料結構,請在該型別中實現一個能夠得到棧中所含最小元素的min函式(時間複雜度應為O(1))。
* 題目連結:
* https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49?tpId=13&&tqId=11173&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
*/
public class Jz20 {
private Stack<Integer> datas = new Stack<Integer>();
private Stack<Integer> minDatas = new Stack<Integer>();
public void push(int node) {
datas.push(node);
if (minDatas.isEmpty()) {
minDatas.push(node);
} else if (node <= minDatas.peek()) {
minDatas.push(node);
}
}
public void pop() {
int popData = datas.pop();
if (popData == minDatas.peek()) {
minDatas.pop();
}
}
public int top() {
return datas.peek();
}
public int min() {
return minDatas.peek();
}
}
【每日寄語】 看似不起眼的日復一日,會在將來的某一天,突然讓你看到堅持的意義。