LeetCode題解目錄(1-100)(C++)

在努力更新中ヾ(◍°∇°◍)ノ゙

題號 題名 考點 題解 難度
1 兩數之和     hash C++/Python 簡單
2 兩數相加     鏈表 C++/Python 中等
3 無重複字符的最長子串     雙指針+hash C++/Python 中等
4 尋找兩個有序數組的中位數     二分法 C++/Python 困難
5 最長迴文子串     Manacher/中心擴展/動態規劃 C++/Python 中等
6 Z 字形變換     數學問題 C++/Python 中等
7 整數反轉     溢出 C++/Python 簡單
8 字符串轉換整數 (atoi)     字符串處理 C++/Python  中等
9 迴文數     水題 C++/Python 簡單
10 正則表達式匹配     動態規劃 C++/Python 困難
11 盛最多水的容器     雙指針 C++/Python 中等
12 整數轉羅馬數字     字符串 C++/Python 中等
13 羅馬數字轉整數     字符串 C++/Python 簡單
14 最長公共前綴     字符串 C++/Python 簡單
15 三數之和     雙指針 C++/Python 中等
16 最接近的三數之和     雙指針 C++/Python 中等
17 電話號碼的字母組合     組合 C++/Python 中等
18 四數之和     雙指針 C++/Python 中等
19 刪除鏈表的倒數第N個節點     雙指針 C++/Python 中等
20 有效的括號     C++/Python 簡單
21 合併兩個有序鏈表     鏈表 C++/Python 簡單
22 括號生成     回溯剪枝 C++/Python 中等
23 合併K個排序鏈表     歸併排序 C++/Python 困難
24 兩兩交換鏈表中的節點     鏈表 C++/Python 中等
25 k個一組翻轉鏈表     鏈表 C++/Python 困難
26 刪除排序數組中的重複項     鏈表 C++/Python 簡單
27 移除元素     水題 C++/Python 簡單
28 實現strStr()     KMP/Byore Moore/庫函數 C++/Python 簡單
29 兩數相除     溢出 C++/Python 中等
30 串聯所有單詞的子串       C++ 困難
31 下一個排列     排列 C++/Python 中等
32 最長有效括號     棧/動態規劃 C++/Python 困難
33 搜索旋轉排序數組     二分法 C++/Python 中等
34 在排序數組中查找元素的第一個和最後一個位置  二分法 C++/Python 中等
35 搜索插入位置     二分法 C++/Python 簡單
36 有效的數獨     水題 C++/Python 中等
37 解數獨       C++ 困難
38 報數     遞歸 C++/Python 簡單
39 組合總和     回溯剪枝 C++/Python 中等
40 組合總和 II     回溯剪枝 C++/Python 中等
41 缺失的第一個正數     排序 C++/Python 困難
42 接雨水       C++ 困難
43 字符串相乘     字符串 C++ 中等
44 通配符匹配     動態規劃 C++ 困難
45 跳躍遊戲 II     動態規劃 C++ 困難
46 全排列     排列 C++ 中等
47 全排列 II     排列 C++ 中等
48 旋轉圖像     模擬 C++ 中等
49 字母異位詞分組     map C++ 中等
50 Pow(x, n)     二分法 C++ 中等
51 N皇后     回溯剪枝 C++ 困難
52 N皇后 II     回溯剪枝 C++ 困難
53 最大子序和     貪心 C++ 簡單
54 螺旋矩陣     中等模擬 C++ 中等
55 跳躍遊戲     動態規劃 C++ 中等
56 合併區間     貪心 C++ 中等
57 插入區間     貪心 C++ 困難
58 最後一個單詞的長度     水題 C++ 簡單
59 螺旋矩陣 II     中等模擬 C++ 中等
60 第k個排列     數學問題 C++ 中等
61 旋轉鏈表     二分法 C++ 中等
62 不同路徑     數學問題 C++ 中等
63 不同路徑 II     動態規劃 C++ 中等
64 最小路徑和     動態規劃 C++ 中等
65 有效數字     字符串 C++ 困難
66 加一     進位 C++ 簡單
67 二進制求和     位運算 C++ 簡單
68 文本左右對齊       C++ 困難
69 x 的平方根     二分法 C++ 簡單
70 爬樓梯     斐波拉切數列 C++ 簡單
71 簡化路徑     字符串 C++ 中等
72 編輯距離       C++ 困難
73 矩陣置零     水題 C++ 中等
74 搜索二維矩陣     二分法 C++ 中等
75 顏色分類     Hash C++ 中等
76 最小覆蓋子串       C++ 困難
77 組合     回溯剪枝 C++ 中等
78 子集     回溯剪枝/二進制法 C++ 中等
79 單詞搜索     遞歸 C++ 中等
80 刪除排序數組中的重複項 II     鏈表 C++ 中等
81 搜索旋轉排序數組 II     二分法 C++ 中等
82 刪除排序鏈表中的重複元素 II     雙指針法 C++ 中等
83 刪除排序鏈表中的重複元素     雙指針法 C++ 簡單
84 柱狀圖中最大的矩形     遞增棧 C++ 困難
85 最大矩形       C++ 困難
86 分隔鏈表     雙指針法 C++ 中等
87 擾亂字符串       C++ 困難
88 合併兩個有序數組     雙指針法 C++ 簡單
89 格雷編碼     位運算 C++ 中等
90 子集 II     子集 C++ 中等
91 解碼方法     動態規劃 C++ 中等
92 反轉鏈表 II     雙指針法 C++ 中等
93 復原IP地址     回溯剪枝 C++ 中等
94 二叉樹的中序遍歷     中序遍歷 C++ 中等
95 不同的二叉搜索樹 II     遞歸 C++ 中等
96 不同的二叉搜索樹     動態規劃 C++ 中等
97 交錯字符串     動態規劃 C++ 困難
98 驗證二叉搜索樹     中序遍歷 C++ 中等
99 恢復二叉搜索樹     樹的遍歷 C++ 困難
100 相同的樹     遞歸 C++ 簡單
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章