手撕代码:leetcode70爬楼梯
2024-08-30 03:32:58
装载于:https://blog.csdn.net/qq_35091252/article/details/90576779
题目描述
假设你正在爬楼梯。需要n阶你才能到达楼顶。
每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?
注意:给定n是一个正整数
示例 1:
输入: 2
输出: 2
解释: 有两种方法可以爬到楼顶。
1. 1 阶 + 1 阶
2. 2 阶 示例 2:
输入: 3
输出: 3
解释: 有三种方法可以爬到楼顶。
4. 1 阶 + 1 阶 + 1 阶
5. 1 阶 + 2 阶
6. 2 阶 + 1 阶
代码实现
分析:n个台阶,第一次选择可以选一步或两步,这是两类并列的方式,可以相加。因此f[n]=f[f-1]+f[n-2]。
1 class solution{
2 public:
3 int climbStair(int n){
4 int* f=new int[n+1];
5 if(n<=2) return n;
6 f[1]=1;
7 f[2]=2;
8 for (int i = 3; i <=n ; ++i) {
9 f[i]=f[i-1]+f[i-2];
10 }
11 return f[n];
12 }
13 };
最新文章
- PopupWindow 使用
- ouath原理
- MyBatis中出现Mapped Statements collection does not contain value
- 淘宝首页源码藏美女彩蛋(上)(UED新作2013egg)
- cocos2d 遍历CCAarray
- Qt 显示图片 放大 缩小 移动(都是QT直接提供的功能)
- append与remove的简单使用
- winform datagridview 添加行号。
- Java 5种字符串拼接方式性能比较。
- windows下python+Django+eclipse开发环境的配置
- win8.1启用ahci后蓝屏
- linux使用tcpdump抓包工具抓取网络数据包,多示例演示
- [模版]平衡树splay2
- Your password does not satisfy the current policy requirements问题解决方法
- Linux基础入门-文件系统操作与磁盘管理
- Teradata Delete Database and Drop Database
- Jmeter BeanShell PostProcessor提取json数据
- Android 高德地图定位
- Android+Servlet+MySql+JSON实现简单的数据查询操作--C/S架构
- 好文:javascript中的四种循环
热门文章
- Linux C/C++ UDP 网络通信
- 【Windows 操作系统】 内核对象|句柄
- 【译】在 ASP.NET 和 ASP.NET Core 之间共享代码
- 开机弹出一下Visual Studio Just-In-Time对话框的问题
- 扩展auth_user字段、BBS需求分析、创建BBS数据库、注册页面搭建与用户头像展示及Ajax提交数据
- docker学习(一) - docker简介
- 自己的markdown笔记
- 编译OneAPI(支持Nvidia显卡)
- 云平台将故障Pod流量下线通用思路与OpenShift操作实战
- LGP5493题解