劍指Offer系列刷題筆記匯總

本文轉自：個人網站：點擊查看

一前言

二總結

鏈表-8道

二叉樹12道

二叉搜索樹3道

數組11道

字符串8道

棧3道

遞歸4道

回溯法2道

其他15道

一、前言

本系列文章為《劍指Offer》刷題筆記。

刷題平臺：牛客網

書籍下載：共享資源

刷題刷的比較慢，花費了兩個多月，終于將所有題目過了一遍，牛客網一共有66道題，這次刷題主要使用C++，接下來會使用Python重新過一遍，并對這些寫過的文章進行更新。同時，也會重新開始刷Leetcode。

二、總結

現對這66道題目進行了粗略的劃分，整理如下：

鏈表-8道：

劍指Offer（三）：從尾到頭打印鏈表

劍指Offer（十四）：鏈表中倒數第k個結點

劍指Offer（十五）：反轉鏈表

劍指Offer（十六）：合并兩個排序的鏈表

劍指Offer（二十五）：復雜鏈表的復制

劍指Offer（三十六）：兩個鏈表的第一個公共結點

劍指Offer（五十五）：鏈表中環(huán)的入口結點

劍指Offer（五十六）：刪除鏈表中重復的結點

二叉樹(12道)：

劍指Offer（四）：重建二叉樹

劍指Offer（十七）：樹的子結構

劍指Offer（十八）：二叉樹的鏡像

劍指Offer（二十二）：從上往下打印二叉樹

劍指Offer（二十四）：二叉樹中和為某一值的路徑

劍指Offer（三十八）：二叉樹的深度

劍指Offer（三十九）：平衡二叉樹

劍指Offer（五十七）：二叉樹的下一個結點

劍指Offer（五十八）：對稱的二叉樹

劍指Offer（五十九）：按之字順序打印二叉樹

劍指Offer（六十）：把二叉樹打印成多行

劍指Offer（六十一）：序列化二叉樹

二叉搜索樹(3道)：

劍指Offer（二十三）：二叉搜索樹的后序遍歷序列

劍指Offer（二十六）：二叉搜索樹與雙向鏈表

劍指Offer（六十二）：二叉搜索樹的第k個結點

數組(11道)：

劍指Offer（一）：二維數組中的查找

劍指Offer（六）：旋轉數組的最小數字

劍指Offer（十三）：調整數組順序使奇數位于偶數前面

劍指Offer（二十八）：數組中出現次數超過一半的數字

劍指Offer（三十）：連續(xù)子數組的最大和

劍指Offer（三十二）：把數組排成最小的數

劍指Offer（三十五）：數組中的逆序對

劍指Offer（三十七）：數字在排序數組中出現的次數

劍指Offer（四十）：數組中只出現一次的數字

劍指Offer（五十）：數組中重復的數字

劍指Offer（五十一）：構建乘積數組

字符串(8道)：

劍指Offer(二)：替換空格

劍指Offer（二十七）：字符串的排列

劍指Offer（三十四）：第一個只出現一次的字符

劍指Offer（四十三）：左旋轉字符串

劍指Offer（四十四）：翻轉單詞順序序列

劍指Offer（四十九）：把字符串轉換成整數

劍指Offer（五十二）：正則表達式匹配

劍指Offer（五十三）：表示數值的字符串

棧(3道)：

劍指Offer（五）：用兩個棧實現隊列

劍指Offer（二十）：包含min函數的棧

劍指Offer（二十一）：棧的壓入、彈出序列

遞歸(4道)：

劍指Offer（七）：裴波那契數列

劍指Offer（八）：跳臺階

劍指Offer（九）：變態(tài)跳臺階

劍指Offer（十）：矩形覆蓋

回溯法(2道)：

劍指Offer（六十五）：矩陣中的路徑

劍指Offer（六十六）：機器人的運動范圍

其他(15道)：

劍指Offer（十一）：二進制中1的個數

劍指Offer（十二）：數值的整數次方

劍指Offer（十九）：順時針打印矩陣

劍指Offer（二十九）：最小的K個數

劍指Offer（三十一）：整數中1出現的次數（從1到n整數中1出現的次數）

劍指Offer（三十三）：丑數

劍指Offer（四十一）：和為S的連續(xù)正數序列

劍指Offer（四十二）：和為S的兩個數字

劍指Offer（四十五）：撲克牌順子

劍指Offer（四十六）：孩子們的游戲（圓圈中最后剩下的數）

劍指Offer（四十七）：求1+2+3+…+n

劍指Offer（四十八）：不用加減乘除的加法

劍指Offer（五十四）：字符流中第一個不重復的字符

劍指Offer（六十三）：數據流中的中位數

劍指Offer（六十四）：滑動窗口的最大值

Github項目：https://github.com/Jack-Cherish/LeetCode

二叉樹 數據結構

版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發(fā)現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。