「可以看下部分系列文章:」
動態規劃相關演算法
465. 遞迴和動態規劃解三角形最小路徑和
430,劍指 offer-動態規劃求正規表示式匹配
423,動態規劃和遞迴解最小路徑和
413,動態規劃求最長上公升子串行
411,動態規劃和遞迴求不同路徑 ii
409,動態規劃求不同路徑
407,動態規劃和滑動視窗解決最長重複子陣列
395,動態規劃解萬用字元匹配問題
376,動態規劃之編輯距離
370,最長公共子串和子串行
回溯演算法
451,回溯和位運算解子集
450,什麼叫回溯演算法,一看就會,一寫就廢
442,劍指 offer-回溯演算法解二叉樹中和為某一值的路徑
420,劍指 offer-回溯演算法解矩陣中的路徑
391,回溯演算法求組合問題
446,回溯演算法解**礦工問題
448,組合的幾種解決方式
dfs和bfs相關演算法題
455,dfs和bfs解被圍繞的區域
453,dfs和bfs解求根到葉子節點數字之和
445,bfs和dfs兩種方式解島嶼數量
422,劍指 offer-使用dfs和bfs解機械人的運動範圍
417,bfs和dfs兩種方式求島嶼的最大面積
雙指標相關問題
466. 使用快慢指標把有序鍊錶轉換二叉搜尋樹
398,雙指標求無重複字元的最長子串
397,雙指標求接雨水問題
396,雙指標求盛最多水的容器
447,雙指標解旋轉鍊錶
449,快慢指標解決環形鍊錶
二叉樹相關演算法
464. bfs和dfs解二叉樹的所有路徑
458,填充每個節點的下乙個右側節點指標 ii
457,二叉搜尋樹的最近公共祖先
456,解二叉樹的右檢視的兩種方式
444,二叉樹的序列化與反序列化
441,劍指 offer-二叉搜尋樹的後序遍歷序列
440,劍指 offer-從上到下列印二叉樹 ii
439,劍指 offer-從上到下列印二叉樹
435,劍指 offer-對稱的二叉樹
434,劍指 offer-二叉樹的映象
433,劍指 offer-樹的子結構
414,劍指 offer-重建二叉樹
403,驗證二叉搜尋樹
401,刪除二叉搜尋樹中的節點
400,二叉樹的鋸齒形層次遍歷
399,從前序與中序遍歷序列構造二叉樹
388,先序遍歷構造二叉樹
387,二叉樹中的最大路徑和
375,在每個樹行中找最大值
374,二叉樹的最小深度
373,資料結構-6,樹
372,二叉樹的最近公共祖先
367,二叉樹的最大深度
鍊錶相關演算法
463. 判斷回文鍊錶的3種方式
462. 找出兩個鍊錶的第乙個公共節點
461. 兩兩交換鍊錶中的節點
460. 快慢指標解環形鍊錶 ii
459. 刪除鍊錶的倒數第n個節點的3種方式
432,劍指 offer-反轉鍊錶的3種方式
431,劍指 offer-鍊錶中倒數第k個節點
429,劍指 offer-刪除鍊錶的節點
410,劍指 offer-從尾到頭列印鍊錶
386,鍊錶中的下乙個更大節點
381,合併兩個有序鍊錶(易)
棧相關演算法
438,劍指 offer-棧的壓入、彈出序列
437,劍指 offer-包含min函式的棧
416,劍指 offer-用兩個棧實現佇列
其他經典演算法
426,什麼是遞迴,通過這篇文章,讓你徹底搞懂遞迴
394,經典的八皇后問題和n皇后問題
371,揹包問題系列之-基礎揹包問題
366,約瑟夫環
362,漢諾塔
356,青蛙跳台階相關問題
389,兩個超級大數相加
位運算相關演算法
357,交換兩個數字的值
361,交替位二進位制數
383,不使用「+」,「-」,「×」,「÷」實現四則運算
364,位1的個數系列(一)
385,位1的個數系列(二)
402,位1的個數系列(三)
425,劍指 offer-二進位制中1的個數
資料結構
348,資料結構-1,陣列
352,資料結構-2,鍊錶
359,資料結構-3,佇列
363,資料結構-4,棧
368,資料結構-5,雜湊表
373,資料結構-6,樹
378,資料結構-7,堆
排序
101,排序-氣泡排序
102,排序-選擇排序
103,排序-插入排序
104,排序-快速排序
105,排序-歸併排序
106,排序-堆排序
107,排序-桶排序
108,排序-基數排序
109,排序-希爾排序
110,排序-計數排序
111,排序-點陣圖排序
112,排序-其他排序
查詢
201,查詢-順序查詢
202,查詢-二分法查詢
203,查詢-插值查詢
204,查詢-斐波那契查詢
205,查詢-分塊查詢
206,查詢-雜湊查詢
207,查詢-其他查詢
其他算找
468,提莫攻擊的兩種解決方式
467. 遞迴和非遞迴解路徑總和問題
454,字母異位詞分組
452,跳躍遊戲
443,滑動視窗最大值
436,劍指 offer-順時針列印矩陣
427,劍指 offer-數值的整數次方
424,劍指 offer-剪繩子
419,劍指 offer-旋轉陣列的最小數字
418,劍指 offer-斐波那契數列
415,最佳觀光組合
412,判斷子串行
408,劍指 offer-替換空格
405,換酒問題
406,劍指 offer-二維陣列中的查詢
404,劍指 offer-陣列中重複的數字
393,括號生成
392,檢查陣列對是否可以被 k 整除
390,長度最小的子陣列
384,整數反轉
382,每日溫度的5種解題思路
379,柱狀圖中最大的矩形(難)
380,缺失的第乙個正數(中)
377,調整陣列順序使奇數字於偶數前面
369,整數替換
365,消除遊戲
358,移掉k位數字
355,兩數相加 ii
354,字典序排數
351,最少移動次數使陣列元素相等 ii
350,有序矩陣中第k小的元素
349,組合總和 ⅳ
347,猜數字大小 ii
346,查詢和最小的k對數字
345,超級次方
344,最大整除子集
343,水壺問題
342,計算各個位數不同的數字個數
嚴蔚敏演算法約瑟夫環 學習分享 資料結構與演算法
舊知答疑 針對前期學習,有同學提出對蛇形矩陣的生成有疑惑之處,張子恆學長為我們重新分析解答。蛇形矩陣的講解 蛇形矩陣 蛇形矩陣中容易發現,中心對稱的元素的和是相同的,蛇形矩陣在列印出上三角之後,先通過矩陣的大小n,知道最後乙個元素為n n,可以利用中心對稱,每組對稱的元素之和都是第乙個和最後乙個元素...
嚴蔚敏版資料結構 演算法2 4
嚴版資料結構 p23 演算法 2.4 include include include f c kind project datastruct privacy privacy.h intmain for i 1 i 11 i if listinsert sq l,i,i 10 1 i 1 while ...
嚴蔚敏版資料結構 演算法2 7
include include include f c kind project datastruct privacy privacy.h void virgin sqlist l int main void void virgin sqlist l 演算法2.7 合併順序表,並將元素按從小到大排序...