原文:(剑指Offer)面试题22:栈的压入、弹出序列

题目: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。 例如序列 , , , , 是某栈的压入顺序,序列 , , , , 是该压栈序列对应的一个弹出序列,但 , , , , 就不可能是该压栈序列的弹出序列。 思路: 直观的想法就是模拟第一个序列的数字依次入栈,并按照第二个序列依次弹出,如果第一个序列全部入栈,并最后栈中元素都被弹出 ...

2015-07-16 14:39 0 2927 推荐指数:

查看详情

Offer面试题:20.弹出序列

一、题目:弹出序列 题目:输入两个整数序列,第一个序列表示顺序,请判断第二个序列是否为该弹出顺序。假设的所有数字均不相等。例如序列1、2、3、4、5是某序列序列4、5、3、2、1是该序列对应的一个弹出序列,但4、3、5、1、2就不可能是该序列 ...

Thu Sep 03 08:04:00 CST 2015 0 4284
offer-弹出序列

题目:弹出序列 题目描述:输入两个整数序列,第一个序列表示顺序,请判断第二个序列是否为该弹出顺序。假设的所有数字均不相等。例如序列1,2,3,4,5是某顺序,序列4,5,3,2,1是该序列对应的一个弹出序列,但4,3,5,1,2就不可能是该序列弹出 ...

Tue Jun 12 01:42:00 CST 2018 0 1437
【Java】 offer(31) 弹出序列

本文参考自《offer》一书,代码采用Java语言。 更多:《Offer》Java实现合集 题目    输入两个整数序列,第一个序列表示顺序,请判断第二个序列是否为该弹出顺序。假设的所有数字均不相等。例如序列1、2、3、4、5是某序列序列 ...

Thu Oct 18 03:21:00 CST 2018 0 816
offer——python【第21题】弹出序列

题目描述 输入两个整数序列,第一个序列表示顺序,请判断第二个序列是否可能为该弹出顺序。假设的所有数字均不相等。例如序列1,2,3,4,5是某顺序,序列4,5,3,2,1是该序列对应的一个弹出序列,但4,3,5,1,2就不可能是该序列弹出序列。(注意:这两个 ...

Fri Aug 31 01:04:00 CST 2018 0 754
Offer面试题:19.包含Min函数的

  把每次的最小元素(之前的最小元素和新的元素两者的较小值)都保存起来放到另外一个辅助里。 ...

Wed Sep 02 08:51:00 CST 2015 0 2044
Offer面试题:6.用两个实现队列

一、题目:用两个实现队列 题目:用两个实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。   原文是使用C++结合模板实现的定义,这里我们采用C#结合泛型来实现这个队列的定义 ...

Thu Aug 20 08:38:00 CST 2015 0 2140
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM