代碼随想錄刷題總結

• 1. 感悟
• 2. 總結

1. 感悟

經曆過本次系統刷題，最大的感覺就是：凡事預則立，不預則廢！

首先本人非科班，學的機電類，之前讀研的時候隻接觸過Matlab和一點點C。完全是零基礎的水準，大概從20年開始接觸資料結構與算法以及Python，但是看了圖解算法，好像是一個外國人寫的，蒙蒙的感覺，不過了解起來還可以，畢竟工科背景，之後開始做leetcode，基本都要看題解，然後看完題解，也不一定能寫出來，基本複制粘貼。就這樣做了有半年，看着好像做了100多道，其實一題沒掌握，内心也是恐懼的，因為人天生對未知事物存在恐懼！

後來21年5月，做華為機試，想試一試，結果可想而知，0分把，幾乎沒做對一道題，後來又迷信書，買了些資料結構與算法的書，因為我也是想真的了解掌握的，最終翻了幾頁把！

時間來到22年初，再次做華為機試，這次進步明顯，考了110分，不過還是沒過！

最後去年接觸到代碼随想錄，大概從10月底開始自己按着代碼随想錄做題，剛開始還好，可以堅持，到了貪心、回溯這塊，沒接觸過，就不想做了，跳過去做熟悉的dp，做了幾題就放棄了！但是deadline又在推着我，當時很焦慮！

後來嘗試着跟着訓練營一起刷題，每天做題，打卡，堅持到現在！

2. 總結

在跟着計劃做題的這段時間，一共做了一下的題吧，都是比較典型的。

序号	日期	類型	題目	方法	狀态
1	12.28	數組	704.二分查找
2	27.移除元素	左右指針or快慢指針
3	12.29	數組	977.有序數組的平方	左右雙指針
4	209.長度最小的子數組	滑動視窗
5	59.螺旋矩陣2	沒寫
6	12.30	連結清單	203.移除連結清單元素
7	707.設計連結清單	沒寫
8	206.反轉連結清單
9	12.31	連結清單	24.兩兩交換連結清單節點
10	19.删除連結清單的倒數第N個節點	快慢指針
11	面試題 02.07. 連結清單相交
12	142.環形連結清單II	快慢指針	沒寫
13	01.02	哈希表	242.有效的字母異位詞
14	349. 兩個數組的交集
15	202. 快樂數
16	1. 兩數之和
17	01.03	哈希表	454.四數相加II	哈希表
18	383. 贖金信	哈希表
19	15. 三數之和	雙指針+去重	需要再寫
20	18. 四數之和	雙指針+剪枝	需要再寫
21	01.04	字元串	344.反轉字元串	注意python中string類型
22	541. 反轉字元串II
23	劍指Offer 05.替換空格	快慢指針
24	151.翻轉字元串裡的單詞	需要再寫
25	58-II.左旋轉
26	01.05	字元串	KMP
27	KMP
28	01.06	棧與隊列	232.用棧實作隊列	兩個stack
29	225. 用隊列實作棧	一個deque
30	01.07	棧與隊列	20. 有效的括号
31	1047. 删除字元串中的所有相鄰重複項
32	150. 逆波蘭表達式求值
33	01.09	239. 滑動視窗最大值	單調隊列	要了解思路
34	347. 前 K 個高頻元素	優先隊列	要了解思路
35	01.10	二叉樹周遊	144. 二叉樹的前序周遊
36	145. 二叉樹的後序周遊
37	94. 二叉樹的中序周遊
38	01.11	102. 二叉樹的層序周遊	隊列、遞歸
39	226. 翻轉二叉樹	前序周遊、層次周遊
40	101.對稱二叉樹
41	01.12	104.二叉樹的最大深度
42	111.二叉樹的最小深度
43	222.完全二叉樹的節點個數	完全二叉樹解法需要了解
44	01.13	110.平衡二叉樹
45	257. 二叉樹的所有路徑
46
47	01.14	513.找樹左下角的值	疊代_層序周遊
48	112. 路徑總和
49	113.路徑總和ii
50	106.從中序與後序周遊序列構造二叉樹
51	105.從前序與中序周遊序列構造二叉樹
52	01.16	654.最大二叉樹
53	617.合并二叉樹
54	700.二叉搜尋樹中的搜尋
55	98.驗證二叉搜尋樹	中序周遊
56	01.17	530.二叉搜尋樹的最小絕對差
57	501.二叉搜尋樹中的衆數
58
59	01.18	235. 二叉搜尋樹的最近公共祖先
60	701.二叉搜尋樹中的插入操作
61	450.删除二叉搜尋樹中的節點
62	01.19	669. 修剪二叉搜尋樹
63	108.将有序數組轉換為二叉搜尋樹
64	538.把二叉搜尋樹轉換為累加樹
65	01.20	回溯	77. 組合
66	01.25	216.組合總和III
67	17.電話号碼的字母組合
68	01.26	39. 組合總和
69	40.組合總和II
70	131.分割回文串
71	01.27	93.複原IP位址
72	78.子集
73	90.子集II
74	01.28	遞增子序列
75	46. 全排列
76	[16. 全排列	](https://leetcode.cn/problems/permutations-ii/)
77	01.30	332.重新安排行程
78	51. N皇後
79	37. 解數獨
80	01.31	貪心	455.分發餅幹
81	376. 擺動序列
82	53.最大子序和
83	02.01	122.買賣股票的最佳時機II
84	55. 跳躍遊戲
85	45.跳躍遊戲II	還沒了解
86	02.02	1005.K次取反後最大化的數組和
87	134. 加油站
88	135. 分發糖果
89	02.03	860.檸檬水找零
90	406.根據身高重建隊列
91	452. 用最少數量的箭引爆氣球
92	02.04	435. 無重疊區間
93	763.劃分字母區間
94	56. 合并區間
95	02.06	738.單調遞增的數字
96	714. 買賣股票的最佳時機含手續費
97	968.監控二叉樹
98	02.07	動态規劃	509. 斐波那契數
99	510. 爬樓梯
100	746. 使用最小花費爬樓梯
101	02.08	62.不同路徑
102	63. 不同路徑 II
103	02.09	343. 整數拆分
104	96.不同的二叉搜尋樹
105	02.10	背包問題	416. 分割等和子集
106	02.11	1049. 最後一塊石頭的重量 II
107	1050. 目标和
108	474.一和零
109	02.13	完全背包	518. 零錢兌換 II
110	377. 組合總和 Ⅳ
111	02.14	510. 爬樓梯 進階
112	322. 零錢兌換
113	279.完全平方數
114	02.15	139.單詞拆分
115	02.16	198.打家劫舍
116	213.打家劫舍II
117	337.打家劫舍III	需要好好了解
118	02.17	121. 買賣股票的最佳時機
119	122.買賣股票的最佳時機II
120	02.18	123.買賣股票的最佳時機III
121	188.買賣股票的最佳時機IV
122	02.20	309.最佳買賣股票時機含冷凍期
123	714.買賣股票的最佳時機含手續費
124	02.21	300.最長遞增子序列
125	674. 最長連續遞增序列
126	718. 最長重複子數組
127	02.22	1143.最長公共子序列
128	1035.不相交的線
129	53. 最大子序和
130	02.23	392.判斷子序列
131	115.不同的子序列
132	02.24	583. 兩個字元串的删除操作
133	72. 編輯距離
134	02.25	647. 回文子串
135	516.最長回文子序列
136	02.27	單調棧	739. 每日溫度
137	496.下一個更大元素 I
138	02.28	503.下一個更大元素II
138	42. 接雨水
140	03.01	84.柱狀圖中最大的矩形

一刷刷下來感覺還可以，就是前面的有些忘了，回溯這塊比較欠缺，還有二叉樹不是很熟！跟着刷題寫部落格，就是在給自己限制，總感覺今天要完成這件事，不會去拖沓，我後悔沒早點跟，不然現在二刷都結束了！接下來再繼續二刷，鞏固加深了解！另外在做新題！加油！