Leetcode 邁向千題的關卡，想要把所有題目刷過一遍，對於一位上班族來說就跟寫出來的程式沒有 bug 一樣困難，因此想要將刷題常用的觀念技巧與其對應題目整理出來，一方面可以整理自己思緒，也可以做為未來複習用。
這系列文章會一直持續下去，算是作為工程師職涯的隨身裝備。
何時使用 BFS
- 尋找兩點間 最短距離
- Tree 的 level order traversal
BFS 比 DFS 更適合用來解決尋找最短距離的問題，其代價則是需耗費較大的空間複雜度。
月份: 2020 年 11 月
Cyclic Sort – 陪你刷題
Leetcode 邁向千題的關卡，想要把所有題目刷過一遍，對於一位上班族來說就跟寫出來的程式沒有 bug 一樣困難，因此想要將刷題常用的觀念技巧與其對應題目整理出來，一方面可以整理自己思緒，也可以做為未來複習用。
這系列文章會一直持續下去，算是作為工程師職涯的隨身裝備。
何謂 Cyclic Sort
題目給定一個 array ，如果 array 內部的數字都在一定範圍內， cyclic sort 可以在 in-place (not use any constant extra space) 且時間複雜度僅 O (n) 的條件下將 array 排序好。
Tree Traversal – 陪你刷題
Leetcode 邁向千題的關卡，想要把所有題目刷過一遍，對於一位上班族來說就跟寫出來的程式沒有 bug 一樣困難，因此想要將刷題常用的觀念技巧與其對應題目整理出來，一方面可以整理自己思緒，也可以做為未來複習用。 這系列文章會一直持續下去，算是作為工程師職涯的隨身裝備。
透過此篇你可以學習到什麼？
詳解三種 binary tree 的走訪，並且以遞迴或非遞迴的方式實現。