Leetcode - 爬楼梯
发布日期:2021-07-01 00:15:04
浏览次数:2
分类:技术文章
本文共 456 字,大约阅读时间需要 1 分钟。
题目描述
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?
注意:给定 n 是一个正整数。
示例 1:
输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶
示例 2:
输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶
解题思路
因为可以走一阶,可以走两阶。用f[i]表示走到第i层的方法,走到第i阶可以由第i-1层通过走一阶到达,也可由第i-2层通过走两阶到达故f[1]=1,f[2]=2;f[i]=f[i-1]+f[i-2],i>2.
int climbStairs(int n) { int s[65] = {0, 1, 2}; for (int i = 3; i < 55; i++) s[i] = s[i - 1] + s[i - 2]; return s[n];}
转载地址:https://lzyws739307453.blog.csdn.net/article/details/84307443 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
网站不错 人气很旺了 加油
[***.192.178.218]2024年05月02日 08时05分24秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
编译型语言与解释型语言的区别及各自的优缺点【转】
2019-05-02
编译语言、解释语言与脚本语言之间的区别【转】
2019-05-02
python对于.py文件的编译和解释【转】
2019-05-02
浏览器与解释器【转】
2019-05-02
linux中的sh脚本语法【转】
2019-05-02
史上最全的Python程序员面试必备常用问题解析与答案【转】
2019-05-02
链表、头指针、头结点【转】
2019-05-02
循环列表和双向列表【转】
2019-05-02
如何在 Linux 中启用 Shell 脚本的调试模式【转】
2019-05-02
linux把文件压缩成.tar.gz的命令【转】
2019-05-02
make,makefile和脚本之间什么关系?makefile是一种脚本吗?【转】
2019-05-02
Linux内核中链表的实现与应用【转】
2019-05-02
Linux 内核通用链表学习小结【转】
2019-05-02
区别数据结构中的堆栈与内存中的堆栈的个人总结【转】
2019-05-02
六、判断两个单向链表是否相交
2019-05-02
七、两个有序链表合并(递归方式)
2019-05-02
C++拷贝构造函数(深拷贝,浅拷贝)【转】
2019-05-02
C++ 内联函数 (讲解的TM真好)【转】
2019-05-02
什么时候需要定义拷贝构造函数【转】
2019-05-02