嚴蔚敏演算法約瑟夫環 分享400多道演算法題,誰來挑戰

2021-10-14 09:56:05 字數 3859 閱讀 4935

「可以看下部分系列文章:」

動態規劃相關演算法

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 合併順序表,並將元素按從小到大排序...