关注
Python 里应该是 list,Python 的 list 貌似既能当栈也能当双端队列吧?下面是 Java 的: //双端队列:
int[] arr = {2, 3, 1, 5, 6, 2, 8};
Deque<Integer> q = new LinkedList<>();
for (int i = 0; i < arr.length; i++) {
while (!q.isEmpty() && q.peekLast() > arr[i]) {
q.pollLast();
}
if (q.size() < 3) {
q.add(arr[i]);
}
}
for (int i = 0, len = q.size(); i < len; i++) {
System.out.println(q.poll());
} //栈
int[] arr = {2, 3, 1, 5, 6};
Stack<Integer> stack = new Stack<>();
for (int i = 0; i < arr.length; i++) {
while (!stack.isEmpty() && stack.peek() > arr[i]) {
stack.pop();
}
if (stack.size() < 3) {
stack.push(arr[i]);
}
}
//输出方便用 Collections 翻转了一下栈里的元素,用队列就不用翻转了
Collections.reverse(stack);
for (int i = 0, len = stack.size(); i < len; i++) {
System.out.println(stack.pop());
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你实习是赚钱了还是亏钱了? #
30301次浏览 241人参与
# 2022毕业即失业取暖地 #
116495次浏览 705人参与
# 联影求职进展汇总 #
51275次浏览 325人参与
# 用一句话形容你的团队氛围 #
18465次浏览 178人参与
# CVTE求职进展汇总 #
23055次浏览 319人参与
# 你找工作是从容有余 or 匆忙滚爬? #
12002次浏览 94人参与
# 京东开奖 #
471107次浏览 2677人参与
# 哪些公司校招卡第一学历 #
220245次浏览 776人参与
# 牛客租房专区 #
122871次浏览 1347人参与
# 机械人与华为的爱恨情仇 #
137337次浏览 1012人参与
# 海康威视工作体验 #
45642次浏览 157人参与
# 腾讯音乐求职进展汇总 #
136072次浏览 1005人参与
# 嵌入式岗知多少 #
58719次浏览 548人参与
# 联影医疗求职进展汇总 #
6112次浏览 25人参与
# 毕业论文进行时 #
6753次浏览 81人参与
# 同bg的你秋招战况如何? #
174651次浏览 1021人参与
# 找实习你看重大厂光环还是业务方向 #
41522次浏览 164人参与
# 58同城求职进展汇总 #
40198次浏览 263人参与
# 我来点评面试官 #
16560次浏览 114人参与
# 面对逼签的应对技巧 #
7096次浏览 37人参与
# 扒一扒那些奇葩实习经历 #
126761次浏览 1100人参与

