# 题意 直方图是在公共基线处对齐的一系列矩形组成的多边形，各矩形具有相同的宽度，但可以有不同的高度，求最大矩形的面积例如 阴影部分即最大面积 # 题解建立一个递增单调栈，保存高度1） 当前矩形的高度比栈顶矩形高，直接进栈2） 当前小于栈顶就不断去除，累计所有取出的矩形的宽度之和，并且每弹出一个矩形 ...
分类：
其他好文 时间：
2020-03-15 10:03:12
阅读次数：
71
# 题意 1~n 分别进栈，出栈序列可能有多少种 # 题解 进出栈序列即catalan数 C(n,2n)/n+1 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <vector> 5 using ...
分类：
其他好文 时间：
2020-03-15 09:36:24
阅读次数：
109
1.栈的元素必须后进先出 2.栈的操作只能在线性表的表尾进行 3.对于栈，栈的表尾称为栈顶（top），相应的表头称为栈底（bottom）。 栈的插入操作（push）叫进栈，也叫压栈，入栈。 栈的删除操作（Pop），叫出栈，也叫弹栈。 //栈基本操作 //栈的顺序存储结构 #define STACK_ ...
分类：
其他好文 时间：
2020-03-14 12:51:19
阅读次数：
58
题目描述： 根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 ，你的输出应该是 。 提示：气温 列表长度的范围是 。每个气温的值的均为华氏度，都是在 范围内的整数。 题目解析： 对 ...
分类：
其他好文 时间：
2020-03-11 13:53:27
阅读次数：
66
选择题 公共知识 【1】一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈, 然后再依次出栈, 则元素出栈的顺序是()。 〖A〗12345ABCDE 〖B〗EDCBA54321 〖C〗ABCDE12345 〖D〗54321EDCBA 栈按先进后出的原则组织数据, 所以入栈最 ...
分类：
编程语言 时间：
2020-03-10 14:07:28
阅读次数：
98
选择题 公共知识 【1】一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈, 然后再依次出栈, 则元素出栈的顺序是()。 〖A〗12345ABCDE 〖B〗EDCBA54321 〖C〗ABCDE12345 〖D〗54321EDCBA 栈是先进后出的原则组织数据, 所以入栈最 ...
分类：
编程语言 时间：
2020-03-10 01:34:29
阅读次数：
114
``` //链栈操作（带头节点） #include #include typedef struct LinkStack{ int data; struct LinkStack* next; }Stack,*LStack; Stack * InitStack(LStack *); //初始化 void... ...
分类：
其他好文 时间：
2020-03-09 13:22:29
阅读次数：
38
1 package solution41; 2 import java.util.Stack; 3 class Solution { 4 public int solution(String str) { 5 Stack<Character> S = new Stack<Character>(); ...
分类：
其他好文 时间：
2020-03-06 20:23:17
阅读次数：
77
没注意看题，一开始把元素类型弄成char了，搞了好久都AC不了，换成int一次就AC了。 题意： 即用两个栈来模拟队列，使两个栈协作实现队列的功能。 思路： 1.第一个栈为输入栈，第二个栈为输出栈，输入栈比输出栈要小。 2.栈满条件：输入栈满了而输出栈不为空，说明栈满了，因为输出栈还有元素的话，输入 ...
分类：
其他好文 时间：
2020-03-06 17:05:33
阅读次数：
70
A - A POJ - 3494 先回忆一下单调栈：解决如下问题：一个点可以向右延伸和向左延伸的最大值，维护一个单增的栈，那么对于栈里的元素a来说，右边的元素都能向右延伸的，左边的元素都不能延伸，如果说一个要进来的元素破坏了单调性，那么我就一直pop最后一个pop的元素实际上就是 这个要入栈的元素能 ...
分类：
其他好文 时间：
2020-03-05 15:25:43
阅读次数：
61
