icon
Published on

花了不少精力做算法题,不过觉得挺值的

Authors

Content

  1. 花了不少精力,不过觉得挺值的。如果之前不是做算法出身的,我强烈建议试试。
  2. leetcode的评价体系挺好的,会考虑时间复杂度,有些题目可能会多次遇到超时限制,在调优的过程中,你会对时间复杂度产生具体的感性认识。
  3. 刚开始没找到套路,觉得挺困难的,有时候感觉自己真笨。需要看别人的解析。网上解析挺多。
  4. 到后来慢慢熟悉了,常见的就那几种套路,分治,DFS,DP, Two Pointer。 问题都能独立解出来了。 也恢复自信了。
  5. 不过还有差距,有些问题,一时转不过弯,需要考虑好一阵,如果在面试,可能会出问题。
  6. 有很多人长期在上面做题,通过讨论帖里的作者图标可以看到作者个人信息。有一个在弯区的姐们,做了600多道,有一个阿里的兄弟,做了900多。

最大的收获是加深了对DP的理解,确实有意思,"巧妙的暴力法",难怪MIT的公开课视频里那个Erik说他最喜欢教的就是DP了。MIT的6.006,6.046 总共有7节课关于DP,值得看看。