企业官网建设流程全解析

福建做网站公司,视频上传网站如何做,兰州新站点seo加盟,云南网站开发网络公司前10155. 最小栈 155. 最小栈 这道题的重点是在获取更新最小值的时候#xff0c;一定要加上#xff0c;因为栈中可能为空#xff1b;同时比较大小的时候要用equals来比较数值 题目#xff1a; 题解#xff1a; class MinStack {//全局对象stack和用来存储最小的元素pr…155. 最小栈155. 最小栈这道题的重点是在获取更新最小值的时候一定要加上因为栈中可能为空同时比较大小的时候要用equals来比较数值题目题解class MinStack { //全局对象stack和用来存储最小的元素 private StackInteger stack; private StackInteger min_stack; public MinStack() { stack new Stack(); min_stack new Stack(); } public void push(int val) { stack.push(val); //这里要加上会导致min_stack为空 if(min_stack.isEmpty() || val min_stack.peek()){ min_stack.push(val); } } public void pop() { //如果最小的元素是当前要移除的元素 //.equals() 比较的是数值内容 if(stack.pop().equals(min_stack.peek())) { min_stack.pop(); } } public int top() { return stack.peek(); } public int getMin() { return min_stack.peek(); } } /** * Your MinStack object will be instantiated and called as such: * MinStack obj new MinStack(); * obj.push(val); * obj.pop(); * int param_3 obj.top(); * int param_4 obj.getMin(); */