题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 ...
分类:
其他好文 时间:
2020-07-24 16:03:58
阅读次数:
53
题目描述 输入一颗二叉树的根节点和一个整数,按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 1 class Solution { 2 public: 3 bool IsPopOrder(vector<int> pushV,v ...
分类:
其他好文 时间:
2020-07-22 20:34:05
阅读次数:
66
###题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序 ...
分类:
其他好文 时间:
2020-07-02 22:06:04
阅读次数:
54
###题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序 ...
分类:
其他好文 时间:
2020-06-20 01:28:17
阅读次数:
60
本期 栈的压入、弹出序列 && 从上往下打印二叉树 ##题目 栈的压入、弹出序列 给两个序列A和B,A是栈的压入顺序,检查B是否为该栈的弹出序列 例如,A = {1,3,6,2,5} 那么,B = {3,1,2,5,6}是弹出顺序;B = {6,1,3,2,5}不是弹出序列 解题:建一个栈,将序列A ...
分类:
其他好文 时间:
2020-06-06 00:48:42
阅读次数:
64
题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长 ...
分类:
其他好文 时间:
2020-05-28 13:33:15
阅读次数:
61
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。 例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等 ...
分类:
其他好文 时间:
2020-05-26 22:15:19
阅读次数:
67
题目: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度 ...
分类:
其他好文 时间:
2020-05-25 13:57:17
阅读次数:
64
我的LeetCode:https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]:https://github.com/izhoujie/Algorithmcii LeetCode 面试题31. 栈的压入、弹出序列 与以下题目相同 前往:Lee ...
分类:
其他好文 时间:
2020-05-12 13:45:42
阅读次数:
63
题意描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。 输入描述 输入 : push= {1,2,3,4,5} pop = {4,5,3,2,1} 输出:true 输入 : push = {1,2,3,4,5} pop = { ...
分类:
其他好文 时间:
2020-04-29 14:43:13
阅读次数:
50