LeetCode 70.爬楼梯(动态规划)
题目描述
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?
注意:给定 n 是一个正整数。
示例 1:
输入: 2
输出: 2
解释: 有两种方法可以爬到楼顶。
1 阶 + 1 阶
2 阶
示例 2:
输入: 3
输出: 3
解释: 有三种方法可以爬到楼顶。
1 阶 + 1 阶 + 1 阶
1 阶 + 2 阶
2 阶 + 1 阶
思路
详见链接
代码
class Solution():def climbStairs(self,n:int) -> int:dp = [0] *(n+1)dp[1] = 1if n<2:return dp[n]dp[2] = 2for i in range(3,n+1):dp[i] = dp[i-1] + dp[i-2]return dp[n]
test = Solution()
test.climbStairs(3)
效果
LeetCode 70.爬楼梯(动态规划)相关推荐
- Leetcode 70. 爬楼梯 动态规划 c语言
假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数.示例 1: 输入: 2 输出: 2 解释: 有两种 ...
- 84. Leetcode 70. 爬楼梯 (动态规划-基础题)
假设你正在爬楼梯.需要 n 阶你才能到达楼顶.每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢?示例 1:输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶. 1. 1 阶 ...
- 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. 爬楼梯 解法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. 爬楼梯
70. 爬楼梯 -------------------------------------- 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以 ...
- 变形版汉诺塔:LeetCode:70爬楼梯
70. 爬楼梯 题目链接:70:爬楼梯 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1 ...
- LeetCode 70. 爬楼梯(动态规划)
题目链接:https://leetcode-cn.com/problems/climbing-stairs/ 之前在递归中讲过这个问题,现在用动态规划求解. 假设你正在爬楼梯.需要 n 阶你才能到达楼 ...
最新文章
- 半阈值化的应用说明及利用函数threshold实现半阈值化的方法
- 好家伙,MacOS 新版本终于删掉自带 Python2,连 Python 死忠粉都叫好!
- isOnSyncQueue
- how is configuration data loaded for framework preloadLibCss
- 继C / C ++之后,微软如何全面采用 Rust 的?
- Struts2学习(二):第一个Action
- python sep参数_Python 3.3:分离参数(sep)给出
- java判断是否为linux,java判断是否Linux操作系统,判断OS操作系统类型工具类
- 70+优秀的前端工具(转)
- 来客推电商|小程序+h5+app商城|含分销拼团砍价等多种引流插件|前后代码开源
- 安东尼:为来欧洲踢球做出了牺牲,穿上曼联球衣让我很满足
- 值得一看的文章——阳光心态
- OnePlus 7T LineageOS 编译向导
- 服务细分--服务电商的发展趋势与未来!
- DontDestroyOnLoad带来的麻烦
- (你也可以像别人一样对框架底层源码来去自如)23种设计模式之外观模式
- ubuntu chromium代码编译
- 谷歌浏览器怎么同步收藏夹,书签云帮助你
- spark提交任务以及资源分配问题
- 利用AppInventor读取天气预报接口(完整版)
热门文章
- Connection reset问题,INFO: I/O exception (java.net.SocketException) caught when processing reques
- Linux链接文件、管道、重定向讲解
- java corsa_JAVA CORSA休闲车,缔造“城市 生活 元素”
- 虚拟化--051 vsphere linux搭建NTP服务器搭建
- 育碧2k微软服务器,育碧服务器出现大规模的BUG:影响到多个平台
- 三维点云学习(1)上-PCA主成分分析 法向量估计
- hive使用适用场景_数据分析之hive学习(四):面试题——场景输出(row_number)...
- ORM框架之Spring Data JPA(三)高级查询---复杂查询
- 双机热备份VRRP当接入方式为PPPOE拨号的图文教程
- Linux系统下文件与目录操作