企业官网建设流程全解析

服务器做php网站吗,网站推广联系磁遁8刺盾云,广陵区建设局网站,网址导航网站建设题目描述#xff1a;解题思路#xff1a;实现最小栈需要借用一个辅助栈 min_stack#xff0c;用于存获取 stack 中最小值。算法流程#xff1a;push() 方法#xff1a; 每当push()新值进来时#xff0c;如果 小于等于 min_stack 栈顶值#xff0c;则一起 push() 到 min_…题目描述解题思路实现最小栈需要借用一个辅助栈 min_stack用于存获取 stack 中最小值。算法流程push() 方法 每当push()新值进来时如果 小于等于 min_stack 栈顶值则一起 push() 到 min_stack即更新了栈顶最小值pop() 方法 判断将 pop() 出去的元素值是否是 min_stack 栈顶元素值即最小值如果是则将 min_stack 栈顶元素一起 pop()这样可以保证 min_stack 栈顶元素始终是 stack 中的最小值。getMin()方法 返回 min_stack 栈顶即可。min_stack 作用分析min_stack 等价于遍历 stack所有元素把升序的数字都删除掉留下一个从栈底到栈顶降序的栈。相当于给 stack 中的降序元素做了标记每当 pop() 这些降序元素min_stack 会将相应的栈顶元素 pop() 出去保证其栈顶元素始终是 stack 中的最小元素。代码class MinStack { private StackInteger stack; private StackInteger min_stack; public MinStack() { stacknew Stack(); min_stacknew Stack(); } public void push(int val) { stack.push(val); if(min_stack.isEmpty()||valmin_stack.peek()){ min_stack.push(val); } } public void pop() { 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(); */