2015年5月26日
（原）剑指offer跳台阶和矩形覆盖
摘要： 跳台阶时间限制：1秒空间限制：32768K题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析同样为斐波那契数列边形这样的题肯定有公式设n级台阶，总跳法 jumpsn jumps1 12 23 34 ... 阅读全文
posted @ 2015-05-26 18:26 孤光一点莹 阅读(136) 评论(0) 推荐(0)
(原) 剑指offer跳台阶和矩形覆盖
摘要： 跳台阶时间限制：1秒空间限制：32768K题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析同样为斐波那契数列边形这样的题肯定有公式设n级台阶，总跳法 jumpsn jumps1 12 23 34 ... 阅读全文
posted @ 2015-05-26 18:23 孤光一点莹 阅读(86) 评论(0) 推荐(0)
(原)剑指offer变态跳台阶
摘要： 变态跳台阶时间限制：1秒空间限制：32768K题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析一下明天是个斐波那契数列，我们一步一步退出其通项公式。设台阶数为n， 总跳法为jumpsn jumps1 12 ... 阅读全文
posted @ 2015-05-26 17:07 孤光一点莹 阅读(149) 评论(0) 推荐(0)