学写递归必看

沥川 bio photo By 沥川

继续刷算法

  • 痛并快乐
  • 有点痛苦
  • 有点上瘾

心情和状态

if h <= 5min and idea is None:
    return look up answer and it`s ok.
if h < 1h and solve:
    return good and happy!
if h < 5h and some ideas and not solve:
    return don`t want talk
if h > 5h and much ideas and not solve:
    return let me die

学写递归必看

  • 算法题里面递归问题, 必须要掌握, 没法绕开
  • 本周 32h 40+题, 其中有 20+ 递归问题 (因为树型结构天生递归)
  • 从不理解 => 熟练运用
  • 写递归函数的正确思维方法 给了很大的启发
  • 关键 Paul Graham, 我总结成下面的一般解法:
递归两步骤
1. 解决基本问题. (0, 1, null...)
2. 解决一般情况. 一般情况 => 更小子集 (用有限步骤)

解决这两个问题就搞定了, 大大的简化了问题, 而且很容易写

一些递归练习题

Changelog

  • 18.9.29 init.