图：tarjan 连通图 遍历 dfs遍历 DFN[u]=low[u]=index++; 维护low值 index=0; tarjan(u) { DFN[u]=low[u]=index++; u入栈; for(遍历每条边(u,v)) { if(v未被访问) { tarjan(v);//DFS low ...
分类：
其他好文 时间：
2020-06-12 12:46:57
阅读次数：
41
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例: 输入： ["MinStack","push ...
分类：
其他好文 时间：
2020-06-07 13:18:40
阅读次数：
52
最小栈的实现 摘自漫画算法： 题目：实现一个栈，该栈带有出栈（pop）、入栈（push）、取最小元素（getMin）3个方法。要保证这3个方法的时间复杂度都是O(1)。 如图： 解法步骤 1、设原有的栈叫作栈A，此时创建一个额外的“备胎”栈B，用于辅助栈A。 2、当第1个元素进入栈A时，让新元素也进 ...
分类：
编程语言 时间：
2020-06-05 20:48:51
阅读次数：
58
# 第11周知识总结 标签（空格分隔）： 未分类 计算机科学或软件工程的领域对栈与队列的四个操作有特定的名称：栈：push: 加入一个物件，入栈、推入、…；pop: 取出一个物件，出栈、弹出、…；top: 检查一个「特定」的对象，顶部、头部、…，isEmpty: 和检查容器内有没有物件，为空、…。队 ...
分类：
其他好文 时间：
2020-06-04 18:06:22
阅读次数：
93
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the hist ...
分类：
其他好文 时间：
2020-05-30 23:25:31
阅读次数：
106
辅助栈 思路 核心难点是如何处理嵌套的[ ] ，需要从内向外生成与拼接字符串 算法流程 构建辅助栈stack，遍历字符串s中每个字符c 当c为数字时，将数字字符转化为multi，用于后续倍数计算； 当c为字母时，在res尾部添加c； 当c为[时，将当前multi和res入栈，并分别置空： 记录此[前 ...
分类：
其他好文 时间：
2020-05-30 22:08:04
阅读次数：
68
1、分类 单调递增栈：数据出栈的序列为单调递增序列 单调第减栈：数据出栈的序列为单调递减序列 2、操作（以单调递增栈为例） 如果新元素比栈顶元素大， 入栈 如果新元素比栈顶元素小，栈顶元素出栈，直到栈顶元素小于该元素，入栈该元素 3、示例 例如，给定一个序列 [ 1, 3, 5, 2, 4 ]，当1 ...
分类：
其他好文 时间：
2020-05-30 21:55:30
阅读次数：
66
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列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
