代碼隨想錄算法訓練營|一刷完結感想，長路漫漫，望你我一起砥礪前行。刷题心得（c++）

目录

心得總結

各個章節簡易回顧

第一章-數組

第二章-鏈表

第三章-雜湊表

數組

Set

Map

第四章-字符串

第五章-棧與隊列

Stack

Queue

總結

第六章-二叉樹

第七章-回溯

感想

回溯法模板

第八章-貪心

贪心理论基础

貪心很簡單，只是常識嗎

貪心算法有沒有套路

怎麼辨認出貪心算法

第九章-動態規劃

動態規劃五部曲

誤區

動態規劃與貪心算法的差別

靈魂三問

第十章-單調棧

---

心得總結

完結了，整整六十幾天基本上每天不是在刷題就是在刷題的路上

要說我最大的感想是甚麼，那就是第一次如此完整的刷題，對於算法的知識點也有了一次總體性的瞭解。

也利用這次機會學習了c++，也認知到自己有哪些地方仍不熟悉。

但長路漫漫仍需砥礪前行，這第一刷只是讓我對於刷題會用到的工具有了初步的認識，但我不認為我目前可以熟練地使用這些工具，比如說KMP算法、二叉數、回溯算法、01背包等等等這些解題思路只能說我有印象，但實際要使用仍需要不斷的去使用去熟練，

如果你正在刷題或者是刷題前要看一下前人的心得，我想告訴你

 💡 長路漫漫，你我一起砥礪前行，加油!

各個章節簡易回顧

第一章-數組

1. 區間定義要明確，處理規則要統一
   • 在這幾次的寫題當中，其實感受很清楚，就是要把定義釐清，這樣對於寫題上其實會更輕鬆，前期思考的時間花的長，後續實作其實跟著思路走很快就出來了
2. 雙指針
   • 不論是二分法、滑動窗口、快慢指針，就是根據不同題目的調性，去靈活運用兩個指針彼此的關係，回到第一點，只要定義清楚了，其實雙指針的做法很快就可以根據自己的思路進行設計。

第二章-鏈表

1. DummyHead非常重要，這個操作可以讓很多事情變得更加容易
2. 雙指針非常重要，不論是206.反转链表還是142.环形链表II，都是解題的關鍵
3. 在操作鏈表時，要注意會不會在操作中因為順序或者是沒有儲存到節點，導致操作出現問題，就像24. 两两交换链表中的节点 如果沒有先將cur→next (A)以及 cur→next→next→next(C)的位置先保存，會導致操作步驟出現問題
4. 在寫題時，要注意非法index的產生，為了避免這個狀況，在****707.设计链表、****19.删除链表的倒数第N个节点都有做相應的操作

第三章-雜湊表

使用雜湊表的目的就是可以快速判斷一個元素是否存在在集合裡

至於雜湊表中的雜湊函數與碰撞的處理，我在之前的這篇文章中就有做詳細介紹了，就不多做贅述。

主要針對雜湊表三個常見的數據結構來做總結

數組

在數據量比較小的狀態下，我可以使用數組來實現hashtable 而裡面的hashfunction我可以自己設計，就像是有效的字母异位词 可以用"-'a'" (類似hashfunction)來找到對應的hashvalue，並存入count值

Set

在使用set的狀況下，跟數組狀況很像，但數據量太大，使用array會佔用太多內存空間 所以使用set，在unordered_set中，底層會對數值進行hash運算後，找出對應的下標存入我們的值(?這裡我搞不太 懂set的底層邏輯)，因為數值不能重複，類似於數組中我們不存count，是固定存"1"

Map

在使用map的狀況，主要是因為我們需要對兩個值進行索引 所以在使用在unordered_map中，使用狀況是，需要進行key-value的對應，可以設定key值是多少，map會對key值進行hash計算，得出hashvalue，並存入key的對應value到hashvalue的位置，

第四章-字符串

• 庫函數的使用

在字符串的學習當中，因為之前都是碰C，所以對於C++的庫函數都很不熟悉，比如最基礎的swap以及reverse都不太熟悉，但是正因為這個事情，所以我比較少去依賴庫函數，常常會想自己做，不過這個過程中，也是真的很有趣，比如說反轉字串，我學到了還可以用位運算進行字串反轉，真