设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 思路：用一个辅助栈的栈顶记录原始栈的最小值，并且两个栈的 ...
分类：
其他好文 时间：
2020-07-22 20:49:40
阅读次数：
77
虚树对于多次询问的时候有这优化复杂度的好处，其原理就是只保留有用节点和必须保留的有用节点的lca 先求一遍dfs序后，用栈模拟操作，根据lca是否在栈中确定是否要将lca加入栈，因为重构了树，因此原来的边的信息需要进行更换 对于本题，新的边其实就是路径上的边权的最小值，这是因为随便切掉一个边就能把他 ...
分类：
其他好文 时间：
2020-07-22 16:20:10
阅读次数：
75
用栈的知识，编写一个程序，输入二进制，输出十进制 注意点： 1.在主函数里别忘了先创建一个栈，在进行入栈操作 2.转换过程会用到一个循环，需要用到栈的实际长度作为条件，要在进入循环前先把长度计算出来存入到变量len中，而不能用stack.top - stack.base来代替len，因为在循环中需要 ...
分类：
编程语言 时间：
2020-07-18 19:55:29
阅读次数：
80
栈 "栈“者,存储货物或供旅客住宿的地方,可引申为仓库、中转站，所以引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法。 一、概念 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表，这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入 ...
分类：
其他好文 时间：
2020-07-15 12:50:17
阅读次数：
50
单调栈(Monotone Stack) 栈的应用中有一类问题称为单调栈(Monotone Stack)问题，可以巧妙的将某些问题的时间复杂度降到「O(n)级别」。那么什么是单调栈呢？ 所谓单调栈，就是保持栈中的元素是单调的。假设把数组 [2 1 4 6 5]依次入栈，并保持栈的单调递增性，如下： 元 ...
分类：
其他好文 时间：
2020-07-12 12:07:05
阅读次数：
70
前言 在刷 leetcode 时，遇到了 stack-buffer-overflow, 这个问题比较常见，干脆总结一下原因。本文是在 linux 下操作的，需要使用一些相关的命令。 stack 是什么 一般 stack 这个词有两个意思，即 stack 这种数据结构，和虚拟内存中 stack 这个段 ...
分类：
其他好文 时间：
2020-07-12 00:52:17
阅读次数：
76
401. 二进制手表 描述： 二进制手表顶部有 4 个 LED 代表 小时（0-11），底部的 6 个 LED 代表 分钟（0-59）。 每个 LED 代表一个 0 或 1，最低位在右侧。 思路：递归回溯法。 402. 移掉K位数字 描述： 思路：维护一个栈。来一个数入栈，当栈顶元素大于准备进栈的， ...
分类：
其他好文 时间：
2020-07-11 22:37:37
阅读次数：
80
##题意 传送门 通过两个栈，4中操作，实现输入序列升序排序 \(操作a：如果输入序列不为空，将第一个元素压入栈S_{1}\) \(操作b：如果栈S_{1}不为空，将S_{1}栈顶元素弹出至输出序列\) \(操作c：如果输入序列不为空，将第一个元素压入栈S_{2}\) \(操作d：如果栈S_{2}不 ...
分类：
编程语言 时间：
2020-07-11 17:08:48
阅读次数：
66
原题链接 来源：剑指offer, Hulu面试题 题意很简单。给定一个单链表，反转这个单链表，返回翻转后的头节点。 方法一 借助栈的性质 要将链表翻转，很容易想到借助栈的后进先出的性质来改变链表的顺序。 将链表节点顺序压入栈中，链表节点全部进栈以后，取栈顶元素作为新链表的头节点，然后将元素不断出栈， ...
分类：
其他好文 时间：
2020-07-10 11:23:11
阅读次数：
75
题意:有一个长度$n$的序列,如果$a_<a_{i+1}$,那么可以选择删除$a_$或者$a_{i+1}$,再继续操作,问是否能够将序列删到只剩一个元素. 题解:感觉这种序列变化的题目能用stack写,所以用数组模拟stack写了一发. ? 首先,假如栈为空或者$a_<a_$,那么就让$a_$入栈. ...
分类：
其他好文 时间：
2020-07-07 15:35:41
阅读次数：
56
