抬头仰望星空,是否能发现自己的渺小。

伪斜杠青年
人们总是混淆了欲望和理想

21 | 理论讲解:递归&分治

递归

例:计算 n 的阶层

ppt 中两张图挺好的(出自极客时间算法40讲):

例:斐波拉契

图解(递归树):

递归代码模板:

递归的应用:分治 – Divde & Conquer

模型:

模板:

题目:

50. Pow(x, n)

169. 多数元素

53. 最大子序和

242. 有效的字母异位词

438. 找到字符串中所有字母异位词

49. 字母异位词分组


本站广告由 Google Adsense 提供

0条评论

发表评论