「LeetCode」全部題解

kedebug發表於2013-07-13

花了將近 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 也是比較慎重的對待的。

但是由於時間和精力有點,難免有些做的不太好的地方,歡迎能看到這篇文章的同學指正優化。

相關文章