数据结构
关注
分享
扫一扫
数据结构 leetcode 刷题技巧
CodeBlackCat
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
跳台阶一详解（斐波那契数列&解释为什么是斐波那契数列）
问题一： n个台阶，一次走1阶或2阶，问走n阶有多少可能？ （1<=n<=1000 000）结果用1000 0000 7取模输出。 输入格式： 输入台阶数n 输出格式： 结果用1000 0000 7取模输出。 输入样例： 3 输出样例： 3 举例子： 当阶数为1时，跳法：1种，记为F（1）=1 当阶数为2时，跳法：2种，记为F（2）=2 当阶数为3时，跳法：3种，记为F（3）=3 当阶...原创 2019-04-20 17:08:51 · 1441 阅读 · 0 评论 -
跳台阶问题（任意阶数跳法分析）
跳台阶进阶 一个台阶总共有 n 级，可以一次跳到 n 阶台阶，也可以一 次跳 n-1 阶台阶，也可以跳 n-2 阶台阶……也可以跳 1 阶台阶。 问跳到 n 层台阶有多少种跳法？（n<=50） 输入格式： 输入台阶数 输出格式： 输出种类数 输入样例： 3 输出样例： 4 罗列结果观察有 n F(n) 1 1 2 2 3 4 4 8 … 分析...原创 2019-04-20 17:29:37 · 1392 阅读 · 0 评论