指定栈的进栈顺序,输出所有可能的出栈顺序
来源:互联网 发布:弱视网络训练软件 编辑:程序博客网 时间:2024/05/18 20:08
public static void stackOut(int[] nums,int inNum,int outNum,LinkedList<Integer> stack,ArrayList<Integer> output){if(inNum==nums.length&&outNum==nums.length){System.out.println(output);num++;}else{LinkedList<Integer> stack1=(LinkedList<Integer>)stack.clone();LinkedList<Integer> stack2=(LinkedList<Integer>)stack.clone();if(inNum<nums.length){stack1.push(nums[inNum]);stackOut(nums,inNum+1,outNum,stack1,output);stack1.pop();}ArrayList<Integer> output1=(ArrayList<Integer>)output.clone();if(inNum>outNum){output1.add(stack2.pop());stackOut(nums,inNum,outNum+1,stack2,output1);}}}
阅读全文
1 0
- 指定栈的进栈顺序,输出所有可能的出栈顺序
- 序列所有可能的出栈顺序
- 根据入栈顺序输出所有可能的出栈顺序 (Java)
- 给定入栈顺序,输出所有可能出栈情况及所有情况的总数
- 经典:求指定入栈顺序序列对应的所有可能出栈序列
- DFS 遍历数组所有可能存在的出栈顺序
- 根据入栈顺序得出所有可能的出栈顺序(c++)
- 给定入栈顺序,求所有可能的出栈顺序
- 给定一个入栈顺序,输出所有的出栈顺序
- 打印所有出栈序列(指定进栈序列的顺序)
- 给定入栈顺序,输出所有可能的出栈情况,并判断给定的序列是否为正确的输出序列
- 对于给定的字符串,求其入栈后,所有可能的出栈顺序
- n个不同数所有可能的出栈顺序及其引出的卡特兰数(catalan)
- DFS求解出栈顺序,输出所有情况
- 不可能的出栈顺序
- 给定一个入栈顺序和一个出栈顺序,判断出栈顺序是否可能
- 2012.9腾讯笔试题: 顺序输出到栈, 栈中元素可任意时刻出栈. 求输出序列的可能数
- 设元素入栈的顺序是1、2、3、…、n ,则所有可能的出栈序列共有几种
- Andriod Studio项目结构介绍
- 站在富士康的厂房里看建造者设计模式
- ImageLoader要求
- 触摸[2] 拖动
- gcc中-c和-o参数
- 指定栈的进栈顺序,输出所有可能的出栈顺序
- Druid 介绍及配置
- Android开发工具类
- requestWindowFeature
- Redis数据结构简介
- XCTF:练习CTF解题XMAN比赛 8-8 login
- ELK之logstash长久运行
- LintCode 5: Kth Largest Element
- PHP关于VC11,VC9,VC6以及Thread Safe和Non Thread Safe版本选择的问题