劍指Offer系列刷題筆記彙總

版權宣告：本文為博主原創文章，未經博主允許不得轉載。個人網站：http://cuijiahua.com。 https://blog.csdn.net/c406495762/article/details/79247243
本文轉自：個人網站：點選檢視

一前言
二總結
連結串列-8道
二叉樹12道
二叉搜尋樹3道
陣列11道
字串8道
棧3道
遞迴4道
回溯法2道
其他15道
一、前言

本系列文章為《劍指Offer》刷題筆記。 
刷題平臺：牛客網 
書籍下載：共享資源

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

二、總結

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

連結串列-8道：

劍指Offer（三）：從尾到頭列印連結串列
劍指Offer（十四）：連結串列中倒數第k個結點
劍指Offer（十五）：反轉連結串列
劍指Offer（十六）：合併兩個排序的連結串列
劍指Offer（二十五）：複雜連結串列的複製
劍指Offer（三十六）：兩個連結串列的第一個公共結點
劍指Offer（五十五）：連結串列中環的入口結點
劍指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（三十）：連續子陣列的最大和
劍指Offer（三十二）：把陣列排成最小的數
劍指Offer（三十五）：陣列中的逆序對
劍指Offer（三十七）：數字在排序陣列中出現的次數
劍指Offer（四十）：陣列中只出現一次的數字
劍指Offer（五十）：陣列中重複的數字
劍指Offer（五十一）：構建乘積陣列
字串(8道)：

劍指Offer(二)：替換空格
劍指Offer（二十七）：字串的排列
劍指Offer（三十四）：第一個只出現一次的字元
劍指Offer（四十三）：左旋轉字串
劍指Offer（四十四）：翻轉單詞順序序列
劍指Offer（四十九）：把字串轉換成整數
劍指Offer（五十二）：正規表示式匹配
劍指Offer（五十三）：表示數值的字串
棧(3道)：

劍指Offer（五）：用兩個棧實現佇列
劍指Offer（二十）：包含min函式的棧
劍指Offer（二十一）：棧的壓入、彈出序列
遞迴(4道)：

劍指Offer（七）：裴波那契數列
劍指Offer（八）：跳臺階
劍指Offer（九）：變態跳臺階
劍指Offer（十）：矩形覆蓋
回溯法(2道)：

劍指Offer（六十五）：矩陣中的路徑
劍指Offer（六十六）：機器人的運動範圍
其他(15道)：

劍指Offer（十一）：二進位制中1的個數
劍指Offer（十二）：數值的整數次方
劍指Offer（十九）：順時針列印矩陣
劍指Offer（二十九）：最小的K個數
劍指Offer（三十一）：整數中1出現的次數（從1到n整數中1出現的次數）
劍指Offer（三十三）：醜數
劍指Offer（四十一）：和為S的連續正數序列
劍指Offer（四十二）：和為S的兩個數字
劍指Offer（四十五）：撲克牌順子
劍指Offer（四十六）：孩子們的遊戲（圓圈中最後剩下的數）
劍指Offer（四十七）：求1+2+3+…+n
劍指Offer（四十八）：不用加減乘除的加法
劍指Offer（五十四）：字元流中第一個不重複的字元
劍指Offer（六十三）：資料流中的中位數
劍指Offer（六十四）：滑動視窗的最大值
Github專案：https://github.com/Jack-Cherish/LeetCode
--------------------- 
作者：Jack-Cui 
來源：CSDN 
原文：https://blog.csdn.net/c406495762/article/details/79247243 
版權宣告：本文為博主原創文章，轉載請附上博文連結！