蜂信物联FastBee平台https://gitee.com/beecue/fastbee
阿里资料开源项目https://gitee.com/vip204888
百度低代码前端框架https://gitee.com/baidu/amis
OpenHarmony开源项目https://gitcode.com/openharmony
仓颉编程语言开放项目https://gitcode.com/Cangjie
}
- 如果是求出栈顺序, 就不会有312这个结果
package com.demo.Solution;
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
while (scan.hasNext()) {
int count = scan.nextInt();
int[] nums = new int[count];
for (int i = 0; i < count; i++) {
nums[i] = scan.nextInt();
}
List list = new ArrayList<>();
Stack stack = new Stack<>();
fun(list, “”, stack, nums, 0, 0);
Collections.sort(list);
for (String str : list) {
System.out.println(str);
}
}
}
//insert为入栈次数, out为出栈次数
public static void fun(List list, String str, Stack stack, int[] nums, int out, int insert) {
if (out == nums.length) {
list.add(str.trim());
return;
}
//入栈次数没到就先入栈
if (insert < nums.length) {
stack.push(nums[insert]);
fun(list, str, stack, nums, out, insert + 1);
//恢复现场
stack.pop();
}
//栈中有数据就出栈
if (!stack.isEmpty()) {
int temp = stack.pop();
fun(list, str + " " + temp, stack, nums, out + 1, insert);
//恢复现场,因为栈顶的元素可以出栈也可以不出栈
stack.push(temp);
}
}
}
-
这道题在牛客上就有https://www.nowcoder.com/questionTerminal/97ba57c35e9f4749826dc3befaeae109
-
解题思路就是我们建立一个栈, 统计他的入栈次数和出栈次数, 并且使用字符串记住他的出栈顺序, 在每一次递归里如果入栈次数没到就先入栈, 如果入栈次数到了,就递归出栈, 并且栈中的元素有俩种情况, 一个是出栈了, 一个是留着不出栈, 那我们统计了出栈的情况, 就应该恢复现场再去统计没出栈的情况
- 上面我们讲到了求一个栈的所有出栈可能, 下面我们给一个入栈序列和一个出栈序列判断他是不是合法的
public static void main(String[] args) {
int[] insert = new int[] {1,2,3,4};
int[] out = new int[] {4,3,2,1};
System.out.println(is(insert, out));
}
分享
这次面试我也做了一些总结,确实还有很多要学的东西。相关面试题也做了整理,可以分享给大家,了解一下面试真题,想进大厂的或者想跳槽的小伙伴不妨好好利用时间来学习。学习的脚步一定不能停止!
Spring Cloud实战
Spring Boot实战
面试题整理(性能优化+微服务+并发编程+开源框架+分布式)
-8kCaMaD3-1725154073662)]
Spring Cloud实战
[外链图片转存中…(img-9KTxhcmQ-1725154073663)]
Spring Boot实战
[外链图片转存中…(img-iYEoaunV-1725154073663)]
面试题整理(性能优化+微服务+并发编程+开源框架+分布式)