2014年8月12日
[LeetCode系列]爬梯问题的递归解法转换为迭代解法
摘要： 有一个n阶的梯子, 你每次只能爬1阶或2阶, 请问共有多少种登顶的爬法?(正好爬完n阶, 不能多也不能少)本题最优解是直接套用菲波那切数列即可(因为菲波那切数列的第n个元素正好等于第n-1个元素和第n-2个元素的和, 与本题的要求完全相同).递归解法:1 int climbStairs(in... 阅读全文
posted @ 2014-08-12 15:25 Lancelod_Liu 阅读(253) 评论(0) 推荐(0) 编辑