输入两个整数序列。其中一个序列表示栈的push顺序, 判断另一个序列有没有可能是对应的pop顺序。
来源:互联网 发布:政府数据共享开放目录 编辑:程序博客网 时间:2024/05/21 19:44
输入两个整数序列。其中一个序列表示栈的push顺序,
判断另一个序列有没有可能是对应的pop顺序。
为了简单起见,我们假设push序列的任意两个整数都是不相等的。
比如输入的push序列是1、2、3、4、5,那么4、5、3、2、1就有可能是一个pop系列。
因为可以有如下的push和pop序列:
push 1,push 2,push 3,push 4,pop,push 5,pop,pop,pop,pop,
这样得到的pop序列就是4、5、3、2、1。
但序列4、3、5、1、2就不可能是push序列1、2、3、4、5的pop序列。
此题思路是:让输入的push序列与pop序列的第一位相比较,如不同,则进栈,若相同,则跳过,同时pop序列的元素也向后移动一位。
int push_pop(int a_push[],int b_pop[],int n){ int i,j; i = 0; j = 0; while(i<n) { if(a_push[i] != b_pop[j]) { push(&st,a_push[i]); i++; } else { i++; j++; } } for(;j<n;j++) { int temp = pop(&st); if(temp != b_pop[j]) return 0; } return 1;}
- 输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序
- 题目:输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。
- 【算法】输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。
- 输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序
- 输入两个整数序列。其中一个序列表示栈的push顺序, 判断另一个序列有没有可能是对应的pop顺序。
- 微软算法100道题-------输入两个整数序列。其中一个序列表示栈的push顺序, 判断另一个序列有没有可能是对应的pop顺序。
- 两个整数序列,其中一个序列表示栈的push顺序, 判断另一个序列有没有可能是对应的pop顺序。
- 输入两个整数序列。其中一个序列表示栈的push顺序, 判断另一个序列有没有可能是对应的pop顺序。 为了简单起见,我们假设push序列的任意两个整数都是不相等的
- 输入两个整数序列。其中一个序列表示栈的push顺序, 判断另一个序列有没有可能是对应的pop顺序。 为了简单起见,我们假设push序列的任意两个整数都是不相等的
- 每天学习一算法系列(27)(输入两个整数序列。其中一个序列表示栈的push 顺序,判断另一个序列有没有可能是对应的pop 顺序)
- <仅是自己做笔记。。。系列-14>输入两个整数序列。其中一个序列表示栈的push顺序, 判断另一个序列有没有可能是对应的pop顺序。
- 题目:输入两个整数序列。其中一表示栈的 push 顺序,判断另一个序列有没可能是对应的 pop 顺序
- 输入两个整数序列。其中一个序列表示栈的push顺序
- 谈谈如何判断一个Pop序列是否是一个Push序列的Pop顺序
- 栈的push、pop序列-判断序列是否是栈的pop顺序
- 一个序列是否可能是push序列的pop序列
- 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一
- 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一
- 安卓开发-button事件监听
- intel dpdk api pci设备驱动注册和初始化过程
- Python学习笔记(六):列表和字典
- 一个很好的关于Android的学习博客
- 我的东软实习项目一:车牌识别之MFC----MyView.cpp
- 输入两个整数序列。其中一个序列表示栈的push顺序, 判断另一个序列有没有可能是对应的pop顺序。
- Java List/HashSet/HashMap的排序
- java设计模式---观察者模式
- EAS BOS去除listUI界面的过过滤条件
- 使用SignalR构建一个最基本的web聊天室
- MSP430的Flash存储器
- 对话框的制作
- Java学习笔记(一)
- Linux内核源码阅读以及工具