设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例: MinStack minStack = new Min ...
分类：
编程语言 时间：
2019-08-07 22:45:22
阅读次数：
120
https://www.cnblogs.com/xiangtingshen/p/11014514.html C++函数调用约定_cdecl约定：参数：从右向左依次入栈堆栈平衡：调用方平衡 函数内部 push 参数一 //参数入栈顺序：从右向左依次入栈push 参数二push 。。。push 参数Nc ...
分类：
编程语言 时间：
2019-08-04 19:33:59
阅读次数：
80
【问题】用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 【思路】我们使用两个栈来进行交换数据，一个为插入栈，另一个为弹出栈，对于插入栈来说，只进行插入数据，而弹出栈进行弹出，如果弹出栈为空了，那么我们就将插入栈中所有数据压入到弹出栈中，这样就可以有队列“先进先出” ...
分类：
其他好文 时间：
2019-08-03 21:48:49
阅读次数：
109
重建二叉树 时间限制 ： 空间限制 ： 本题知识点 ： `栈` 题目描述 ： 思路分析： 操作情况依次经历下述变化： 1. 两栈都空 2. stack1不空 stack2空 3. stack1空 stack2不空 4. 两栈都不空 | 两栈都空 | stack1=[] | stack2=[] | 操 ...
分类：
其他好文 时间：
2019-08-03 00:45:40
阅读次数：
103
题目描述 "链接" 用栈的形式给出一棵二叉树的建立的顺序，求这棵二叉树的后序遍历 分析 性质： 树的先序等于入栈次序，树的中序遍历等于出栈次序 先序：先访问根再入栈，所以入栈次序就是先序遍历次序 中序：先递归访问左子树，回溯时访问根，回溯时即出栈时，所以出栈次序就是中序遍历 所以问题转换为已知先序中 ...
分类：
其他好文 时间：
2019-08-01 18:52:54
阅读次数：
136
Python 栈(stack) 栈（stack）又名堆栈，它是一种运算受限的线性表 栈只能在一端进行插入和删除操作，它按照先进后出(FILO)的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶 栈也可以看成是 [FILO 的队列 0: if stack.gettop() == check_di ...
分类：
编程语言 时间：
2019-07-31 19:08:13
阅读次数：
116
https://codeforc.es/contest/1199/problem/D 其实后来想了一下貌似是个线段树的傻逼题。 单调栈是这样思考的，每次单点修改打上一个最终修改的时间戳。每次全体修改就push进去单调栈。首先比新的全体修改的x小的（等的也）全部出栈，这样子单调栈里面就是一个递减的序列 ...
分类：
其他好文 时间：
2019-07-31 12:53:25
阅读次数：
68
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的 ...
分类：
其他好文 时间：
2019-07-26 21:32:01
阅读次数：
124
一、从内存条申请一块内存出来，分成五个部分； 二、调用方法，方法入栈，申请一块内存空间 栈内存中的数组对象名称 array 保存的值就 0x666 ，它的new 出来的数组对象在对内存中的地址值； 找到之后，再根据索引数 0，1，2 .. 定义两个数组对象： 三、两个引用数据类型，两个引用名称直接赋 ...
分类：
编程语言 时间：
2019-07-25 23:51:44
阅读次数：
215
【题目】给定一个链表的头节点head，请判断该链表是否为回文结构。例如：1->2->1，返回true。1->2->2->1，返回true。15->6->15，返回true。1->2->3，返回false。进阶：如果链表长度为N，时间复杂度达到O（N），额外空间复杂度达到O（1）。【题解】方法一：遍历 ...
分类：
编程语言 时间：
2019-07-22 20:11:42
阅读次数：
149
