文章目錄
1,數據結構類題目
(1),數組
001-二維數組中的查找006-旋轉數組的最小數字- 013-調整數組順序使奇數位於偶數前面
- 028-數組中出現次數超過一半的數字
030-連續子數組的最大和- 032-把數組排成最小的數
- 035-數組中的逆序對
037-數字在排序數組中出現的次數- 040-數組中只出現一次的數字
- 050-數組中重複的數字
- 051-構建乘積數組
(2),鏈表
- 003-從尾到頭打印鏈表
- 014-鏈表中倒數第k個結點
- 015-反轉鏈表
- 016-合併兩個或k個有序鏈表
- 025-複雜鏈表的複製
- 036-兩個鏈表的第一個公共結點
- 055-鏈表中環的入口結點
- 056-刪除鏈表中重複的結點
(3),樹
- 004-重建二叉樹
- 017-樹的子結構
- 018-二叉樹的鏡像
- 022-從上往下打印二叉樹
- 023-二叉搜索樹的後序遍歷序列
- 024-二叉樹中和爲某一值的路徑
- 026-二叉搜索樹與雙向鏈表
- 038-二叉樹的深度
- 039-平衡二叉樹
- 057-二叉樹的下一個結點
- 058-對稱的二叉樹
- 059-按之字形順序打印二叉樹
- 060-把二叉樹打印成多行
- 061-序列化二叉樹
- 062-二叉搜索樹的第k個結點
(4),棧和隊列
- 005-用兩個棧實現隊列
- 020-包含min函數的棧
- 021-棧的壓入、彈出序列
- 044-翻轉單詞順序列(棧)
- 064-滑動窗口的最大值(雙端隊列)
(5),堆
029-最小的K個數
(6),Hash Table
- 034-第一個只出現一次的字符
(7),圖
- 065-矩陣中的路徑(BFS)
- 066-機器人的運動範圍(DFS)
2,具體算法類題目
(1),查找算法
- 001-二維數組查找
006-旋轉數組的最小數字(二分查找)- 037-數字在排序數組中出現的次數(二分查找)
(2),全排列
- 027-字符串的排列
(3),動態規劃
- 030-連續子數組的最大和
- 052-正則表達式匹配(我用的暴力)
- 斐波那契數列
(4),回溯
- 065-矩陣中的路徑(BFS)
- 066-機器人的運動範圍(DFS)
(5),排序
- 035-數組中的逆序對(歸併排序)
- 029-最小的K個數(堆排序)
- 029-最小的K個數(快速排序)
(6),位運算
- 011-二進制中1的個數
- 012-數值的整數次方
- 040-數組中只出現一次的數字
(7),其他算法
- 002-替換空格
- 031-整數中1出現的次數(從1到n整數中1出現的次數)
- 033-醜數
- 041-和爲S的連續正數序列(滑動窗口思想)
- 042-和爲S的兩個數字(雙指針思想)
- 043-左旋轉字符串(矩陣翻轉)
- 046-孩子們的遊戲-圓圈中最後剩下的數(約瑟夫環)
- 順時針打印矩陣