标签:min 实现 真题 list int 栈中 new Stack op
面试必考真题-算法篇 牛客网
栈
题目描述
实现一个特殊功能的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。
输入 | 返回值 |
---|---|
[[1,3],[1,2],[1,1],[3],[2],[3]] | [1,2] |
题目分析
操作类似剑指offer22题,直接利用两个栈,一个用于正常存储,另一个用于最小值存储即可。
下面是Java代码
import java.util.*;
import java.util.Stack;
public class Solution {
/**
* return a array which include all ans for op3
* @param op int整型二维数组 operator
* @return int整型一维数组
*/
public int[] getMinStack (int[][] op) {
// write code here
Stack<Integer> s = new Stack<Integer>();
Stack<Integer> min = new Stack<>();
ArrayList<Integer> list = new ArrayList<>();
int len = op.length;
for(int i = 0 ; i < len ; i++){
if(op[i][0] == 1){
s.push(op[i][1]);
if(min.isEmpty()||min.peek()>op[i][1]){
min.push(op[i][1]);
}else{
min.push(min.peek());
}
}else if(op[i][0] == 2){
if(!s.isEmpty()){
min.pop();
s.pop();
}
}else if(op[i][0] == 3){
list.add(min.peek());
}
}
int[] result = new int[list.size()];
for(int i = 0 ; i < result.length;i++){
result[i] = list.get(i);
}
return result;
}
}
标签:min,实现,真题,list,int,栈中,new,Stack,op 来源: https://blog.csdn.net/gaozhuang63/article/details/111620426
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。