花了將近 20 多天的業餘時間,把 LeetCode 上面的題目做完了,畢竟還是針對面試的題目,程式碼量都不是特別大,難度和 OJ 上面也差了一大截。
關於二叉樹和連結串列方面考察變成基本功的題目特別多,其次是一些簡單的動態規劃,但是感覺最有意思的還是一些能夠在 O(n) 時間內解決的比較 tricky 的題目。
考察對於遞迴理解的題目也佔了一定的比例,更多的時候還是判斷一個人在細節方面的領悟程度吧。
沒有特別難的題,難的是能一次性的 bug free。
我把程式碼傳到了 https://github.com/kedebug/leetcode 上面,並且按照難度分了 5 個等級:
- 1 Easy
- 2 Normal
- 3 Medium
- 4 Hard
- 5 Much Harder
所有的題目,我都儘可能的對其進行時間上面的優化,並且在遞迴呼叫的時候, pass-by-value 和 pass-by-reference 也是比較慎重的對待的。
但是由於時間和精力有點,難免有些做的不太好的地方,歡迎能看到這篇文章的同學指正優化。