包含min函数的栈JAVA实现

/** 设计包含min 函数的栈。* 定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。* 要求函数min、push 以及pop 的时间复杂度都是O(1)。* 思路：设计栈的元素同时包含当前值和当前最小值，这样当pop掉最小值的时候，栈顶元素依然保存着当前最小值

 * 或者直接用两个栈，一个存数据，一个存最小值* */

import java.util.Stack;public class Solution {Stack<Integer> stack_data=new Stack<>();Stack<Integer> stack_min=new Stack<>();public void push(int node) {stack_data.push(node); if (stack_min.isEmpty()) {stack_min.push(node);}else if(node<min()){stack_min.push(node);}else {stack_min.push(min());}}public void pop() {stack_data.pop();stack_min.pop();}public int top() {return stack_data.peek();}public int min() {return stack_min.peek();}
}

包含min函数的栈JAVA实现相关推荐

《LeetCode力扣练习》剑指 Offer 30. 包含min函数的栈 Java
<LeetCode力扣练习>剑指 Offer 30. 包含min函数的栈 Java 一.资源题目: 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调 ...
Java实现min函数_AcWing 41. 包含min函数的栈--Java代码
题目描述 blablabla 样例 blablabla 算法1 (辅助栈,同时压栈) $O(n)$ 分三种方法 1.(基础)x入栈,然后辅助栈的栈顶和x比较,x小,将x压入辅助栈,栈顶小,将栈顶压入 ...
java的min函数_Java语言实现包含min函数的栈
package stack; import java.util.ArrayList; /** * 实现包含min函数的栈 * @author DHC * @param */ public class ...
《剑指offer》-- 构建乘积数组、求1+2+3+...+n、不用加减乘除做加法、包含min函数的栈、用两个栈实现队列
一.构建乘积数组: 1.题目: 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*. ...
【简洁写法】剑指 Offer 30. 包含min函数的栈
立志用最少的代码做最高效的表达定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). 示例: MinSt ...
LeetCode剑指offer算法备战春招-包含min函数的栈
剑指 Offer 30. 包含min函数的栈定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). 示例 ...
剑指offer：面试题30. 包含min函数的栈
题目:包含min函数的栈定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). MinStack min ...
包含min函数的栈 python_面试题_设计包含 min函数的栈
设计包含 min函数的栈() 定义栈的数据结构,要求添加一个 minminmin函数,能够得到栈的最小元素. 要求函数 min.push以及 pop 的时间复杂度都是 O(1). #include u ...
[剑指offer]面试题21：包含min函数的栈
面试题21:包含min函数的栈题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数.在该栈中,调用min.push及pop的时间复杂度都是O(1). 栈内压入3.4.2.1之 ...

包含min函数的栈JAVA实现

包含min函数的栈JAVA实现相关推荐

最新文章

热门文章