棧 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()	掌握