LeetCode 題解匯總
- 2019 年 10 月 7 日
- 筆記
前言
現如今,對於技術人員(軟開、演算法等
)求職過程中筆試都是必不可少的(免筆試的除外,大部分人都需要筆試
),而筆試一般組成都是選擇、填空、簡答題、編程題(這部分很重要
),所以刷題是必不可少的;對於應屆生求職來說更是需要瘋狂的刷題,因為平時都有自己的科研任務,但是個人還是建議刷題應該循序漸進的,提前準備,這樣就可以比較輕鬆地應對編程題這一部分了,而不用每天只集中在刷題這件事上;對於已經工作的人也不是說不再需要刷題了,即使是跳槽也會有演算法題的考核,所以無論對於應屆生還是在職人員,找工作都需要一定的演算法能力,為了能夠降低刷題每天佔用的時間,那麼我們能做的就是提早布局啥題任務,為將來找工作提早做準備,這樣即使每天只做一道題,根據一份工作大致1~2
年的時間來算,那麼在找下一份工作時也會刷了300~600
道題了。
LeetCode Solution
LeetCode目前已經有1000多道題了,官網對不同的題型進行了分類,按照每種類型中題目數量從多到少排列時,大致分布如下:
- Array
- Dynamic Programming
- Math
- String
- Tree
- Hash Table
- Depth First Search
- Binary Search
- Greedy
- Two Pointers
- Breadth First Search
- Stack
- Backtracking
- Design
- Linked List
- Sort
- Bit Manipulation
- Graph
- Heap
- Union Find
- Sliding Window
- Divide and Conquer
- Trie
- Recursion
- Ordered Map
- Segment Tree
- Queue
- Minimax
- Binary Indexed Tree
- Random
- Topological Sort
- Brainteaser
- Geometry
- Line Sweep
- Binary Search Tree
- Rejection Sampling
- Reservoir Sampling
- Memoization
每個類型的題目中都會列出所包含的題目有哪些

直接點擊題目即可查看改題目對應的我自己所給出的示例源碼,其中包括該題目的題目描述(來自LeetCode官方
),然後是解題思路(個人見解
),大致如下

緊隨其後的就是對應題目的源碼部分(個人解法
)

後記
本開源程式碼主要是記錄個人刷題過程中的解題思路之用,也作為自己後續快速查找、翻閱、回憶解題之用,可能方法並不是盡善盡美,會逐漸改進,也希望有心之人能夠提出寶貴的改進意見,我後續的解題思路、源碼等也會持續更新到該倉庫中,更多詳情點擊該鏈接。