分類整理Easy的leetCode題
菜鳥友善
自己寫的時候就分類整理起來,方便分類查找!
因為leetCode題難度數量最多的應該是medium
想分類刷題時找其他網路資料常常就R到中等難度,不太適合新手分類練習
整理了給自己的Easy題目區域,以下(幾乎)都是 標示為簡單 的題目(非到不得已很少是medium,也會特別標示)
適合新手先安心練習:)
題目通常有很多種解法,不一定要用我分類的方法下去解
那可能也只是我自己解該題的其中一種解法
或是有些比較難的演算法比較難找到Easy的題目(例如DP),
但有部分easy的題目我認為可以先拿來練習熟悉一下
有參考網路文章但最後分類基準還是 我自己喜好XD (有誤請不吝指導)
然後排列順序由左(簡單)->右(稍難)
🧠Algorithm
(相關新手介紹文 在這 )
Sort
heap sort: 912 (medium! 但就只是完整背一次標準寫法)
merge sort: 88(簡化版)
各種sort 都可試用: 268
Search
Binary Search: 35、 704、278(微變形滿有趣)
DFS、BFS
(題比較多拉出來)
Tree
Binary Tree的三種DFS: preOrder: 144、InOrder: 94、postOrder: 145
N-ary Tree DFS: preOrder: 589、 postOrder: 590
其他 binary tree題: 873、226、543
其他 Tree Traversal題: 872
Two Pointers
同向: 26、283
反向: 345 (可用但比較推薦RegEx解法)
快慢: 141、 234 、876
sliding window
Greedy
DP
(可練習用但不一定要用DP解) Fibonacci: 509 、 70
746 、 1137 (509變形,但只能DP解,測資較大recursion會TLE)
參考資料:
- 花花酱 LeetCode Problem List 题目列表 (大多是medium題,但有每題詳解的連結)
- Leetcode 题解 (作者整理面試高頻題分類放)
- Arthur: 演算法學習之-Leetcode-破關總指南(一)