huangge1199/leet-code
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

力扣：155:最小栈（添加新的解决办法）

Browse Source
This commit is contained in:
huangge1199 2021-04-01 08:51:45 +08:00
parent ea82863e4b
commit d2ab9a62bb
1 changed files with 55 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

64
LeetCode/src/main/java/leetcode/editor/cn/MinStack.java
View File

@ -54,29 +54,75 @@ public class MinStack {
//力扣代码 //力扣代码
//leetcode submit region begin(Prohibit modification and deletion) //leetcode submit region begin(Prohibit modification and deletion)
class MinStack { class MinStack {
Stack<Integer> stack; // Stack<Integer> stack;
Stack<Integer> min; // Stack<Integer> min;
// public MinStack() {
// stack = new Stack<>();
// min = new Stack<>();
// }
// public void push(int val) {
// if (stack.isEmpty()) {
// min.push(val);
// } else {
// min.push(Math.min(min.peek(),val));
// }
// stack.push(val);
// }
// public void pop() {
// stack.pop();
// min.pop();
// }
// public int top() {
// return stack.peek();
// }
// public int getMin() {
// return min.peek();
// }
class Data{
int num;
int min;
public Data(int num, int min) {
this.num = num;
this.min = min;
}
public int getNum() {
return num;
}
public void setNum(int num) {
this.num = num;
}
public int getMin() {
return min;
}
public void setMin(int min) {
this.min = min;
}
}
Stack<Data> stack;
public MinStack() { public MinStack() {
stack = new Stack<>(); stack = new Stack<>();
min = new Stack<>();
} }
public void push(int val) { public void push(int val) {
if (stack.isEmpty()) { if (stack.isEmpty()) {
min.push(val); stack.push(new Data(val,val));
} else { } else {
min.push(Math.min(min.peek(),val)); stack.push(new Data(val,Math.min(val,stack.peek().min)));
} }
stack.push(val);
} }
public void pop() { public void pop() {
stack.pop(); stack.pop();
min.pop();
} }
public int top() { public int top() {
return stack.peek(); return stack.peek().num;
} }
public int getMin() { public int getMin() {
return min.peek(); return stack.peek().min;
} }
} }