LeetCode 70 爬楼梯
- 题目描述
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。
- 题解
动态规划,迭代求解即可。
- 代码
class Solution {public:int climbStairs(int n) {if (n==1||n==2) return n;int a=1,b=2;for (int i=0;i<n-2;i++){b=a+b;a=b-a;}return b;}
};
LeetCode 70 爬楼梯相关推荐
- LeetCode 70爬楼梯71简化路径72编辑距离(dp)
新人公众号(求支持):bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注这个潇洒青年一起飞,回 ...
- Python描述 LeetCode 70. 爬楼梯
Python描述 LeetCode 70. 爬楼梯 大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包括前端开发.pyt ...
- leetcode - 70. 爬楼梯
70. 爬楼梯 -------------------------------------- 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以 ...
- 变形版汉诺塔:LeetCode:70爬楼梯
70. 爬楼梯 题目链接:70:爬楼梯 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1 ...
- LeetCode 70. 爬楼梯 (递归斐波那契 | 动态规划)
70. 爬楼梯 解法1 (暴力递归) 推出递推式子:f(n) = f(n - 1) + f(n - 2) 是一个斐波那契数列,用递归 class Solution {public int climbS ...
- LeetCode - 70. 爬楼梯(人肉递归、动态规划)2
70 . 爬楼梯 题目: 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1: 输入: 2 ...
- Leetcode 70.爬楼梯
Time: 20190904 Type: Easy 考察:动态规划 题目描述 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注 ...
- Leetcode 70. 爬楼梯 动态规划 c语言
假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数.示例 1: 输入: 2 输出: 2 解释: 有两种 ...
- 84. Leetcode 70. 爬楼梯 (动态规划-基础题)
假设你正在爬楼梯.需要 n 阶你才能到达楼顶.每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢?示例 1:输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶. 1. 1 阶 ...
- leetcode 70. 爬楼梯(C语言)
题目 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1: 输入: 2 输出: 2 解释: ...
最新文章
- 在高并发分布式情况下生成唯一标识id
- 深入理解 Android Https
- PLSQL_解析过程及硬解析和软解析的区别(案例)
- java enum 返回list_java – 组合枚举并使用getter返回指定的枚举
- 109. Leetcode 309. 最佳买卖股票时机含冷冻期 (动态规划-股票交易)
- C#读书笔记之继承、接口与抽象类续
- C语言使用函数参数传递中的省略号:va_list, va_start, va_arg, va_end
- D3.js中国地图下钻
- 帆软报表插件开发之fine-decision中的AccessProvider扩展
- 求反关系运算符:“服从分布”的符号表示 与 “不服从分布”的符号表示
- 【Stimulsoft Reports Silverlight教程】使用报表组件
- c++ opengl 分形树_推荐一些适合新手练手的C/C++项目,小白练手最适合!
- 全国30m精度二级分类土地利用数据
- [Zju 2112][逆序对统计] 线段树(四) {线段树扩展}
- php遍历path树,php 递归遍历文件树代码_PHP教程
- 爬虫--雪球网爬取(requests 和 request 的两种方法)
- matlab专业代做hslogic,matlab代做hslogic
- 星露谷物语 android 中文版,星露谷物语手机版
- 游戏渠道SDK是什么
- LED灯光照明控制协议(系统)- DALI
热门文章
- 机器学习 | EM 算法原理
- 吃鱼可以不挑刺了?华中农业大学发现鳊鱼肌间刺表达基因,可培育“无刺鱼”...
- “你都硕士博士了,竟然还不如我!”
- 送书 | 耗时很长的程序忘加nohup就运行了怎么办?
- 华为 HarmonyOS2.0(鸿蒙OS) 开发者beta公测招募的报名流程
- linux upgrade tool使用_p4merge的使用
- flex 左右布局_面试必考点:前端布局知识
- Python | threading04 - 使用信号量,实现线程间同步
- mysql c 调用存储过程返回值_Mysql:使用返回值调用存储过程
- php图片颤抖,PHP 判断图片是否带点赞(以抖音为例)