栈 leetcode 总结

栈知识点：https://blog.csdn.net/us2019/article/details/88356185

栈

我的答案	题号	题目	通过率	难度	总结	掌握
	#20	有效的括号	41.2%	简单
	#42	接雨水	49.5%	困难
	#71	简化路径	38.8%	中等	题内容，需要好好理解
	#84	柱状图中最大的矩形	39.3%	困难
	#85	最大矩形	44.9%	困难
	#94	二叉树的中序遍历	70.6%	中等
	#103	二叉树的锯齿形层次遍历	53.9%	中等
	#144	二叉树的前序遍历	64.7%	中等
	#145	二叉树的后序遍历	70.7%	困难
	#150	逆波兰表达式求值	49.4%	中等
	#155	最小栈	52.1%	简单
	#173	二叉搜索树迭代器	71.7%	中等
	#224	基本计算器	37.1%	困难
	#225	用队列实现栈	64.2%	简单
	#232	用栈实现队列	63.5%	简单
	#255	验证前序遍历序列二叉搜索树	46.0%	中等
	#272	最接近的二叉搜索树值 II	58.0%	困难
	#316	去除重复字母	37.9%	困难
	#331	验证二叉树的前序序列化	43.9%	中等
	#341	扁平化嵌套列表迭代器	62.6%	中等
	#385	迷你语法分析器	39.7%	中等
	#394	字符串解码	49.2%	中等
	#402	移掉K位数字	28.4%	中等
	#439	三元表达式解析器	55.1%	中等
	#456	132模式	26.3%	中等
	#496	下一个更大元素 I	63.4%	简单
	#503	下一个更大元素 II	53.3%	中等
	#591	标签验证器	30.0%	困难
	#636	函数的独占时间	49.8%	中等
	#682	棒球比赛	66.3%	简单
	#726	原子的数量	44.0%	困难
	#735	行星碰撞	37.8%	中等
	#739	每日温度	59.3%	中等
	#770	基本计算器 IV	45.1%	困难
	#772	基本计算器 III	33.6%	困难
	#844	比较含退格的字符串	50.3%	简单
	#856	括号的分数	57.8%	中等
	#880	索引处的解码字符串	22.7%	中等
	#895	最大频率栈	45.8%	困难
	#901	股票价格跨度	41.2%	中等
	#907	子数组的最小值之和	28.0%	中等
	#921	使括号有效的最少添加	70.6%	中等
	#946	验证栈序列	55.3%	中等
	#975	奇偶跳	39.8%	困难
	#1003	检查替换后的词是否有效	56.2%	中等
	#1063	有效子数组的数目	64.1%	困难
	#1019	链表中的下一个更大节点	52.2%	中等
	#1021	删除最外层的括号	76.4%	简单
	#1047	删除字符串中的所有相邻重复项	67.1%	简单
	#1124	表现良好的最长时间段	24.8%	中等
	#1130	叶值的最小代价生成树	56.8%	中等
	#1190	反转每对括号间的子串	52.9%	中等
	#1209	删除字符串中的所有相邻重复项 II	52.5%	中等
	#1249	移除无效的括号	54.3%	中等
	#1381	设计一个支持增量操作的栈	72.1%	中等
	#面试题 03.02	栈的最小值	62.4%	简单
	#面试题 03.04	化栈为队	72.9%	简单
	#面试题09	用两个栈实现队列	72.3%	简单
	#面试题30	包含min函数的栈	59.5%	简单
	#面试题59 - I	滑动窗口的最大值	44.1%	简单
	#面试题59 - II	队列的最大值	49.2%	中等
	#面试题 17.21	直方图的水量	62.3%	困难
	#面试题 08.14	布尔运算	41.5%	中等
自己加的：
917	917	仅仅反转字母	97%	简单	经典。存入栈中，再输出，否是字母char.IsLetter()	掌握