变形版汉诺塔:LeetCode:70爬楼梯
70. 爬楼梯
题目链接:70:爬楼梯
假设你正在爬楼梯。需要 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 阶
解题代码
class Solution {public int climbStairs(int n) {if(n ==1 || n ==2) {return n;}int[] result = new int[n + 1];result[1] = 1;result[2] = 2;for (int k = 3; k <= n; k++) {result[k] = result[k - 2] + result[k - 1];}return result[n];}
}
变形版汉诺塔: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. 爬楼梯 解法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 解释: ...
最新文章
- html与html5论文区别,HTML、XML、XHTML和HTML5的异同
- 剑桥少儿英语预备级教案(上) unit8 How many doors?
- python自学教材-python零基础自学教材
- UA OPTI570 量子力学 Quasi-classical states与Displacement Operator
- [图神经网络] 图神经网络GNN基础入门
- 各种Exit退出函数用法
- offsetTop、offsetLeft、offsetWidth、offsetHeight、style中的样式
- 19年8月 字母哥 第二章 RESTFul接口实现与测试 看到这里了
- 【读书笔记】log_archive_dest_n参数描述
- 删除Flex Builder中没用的工作空间
- 【转】SIP 中的Dialog,call,session 和 transaction
- win7家庭版升级旗舰的密钥
- 没有 本地计算机策略组,本地组策略编辑器没有mmc
- ldo和dcdc功耗_电路设计中LDO与DC/DC的选择问题(LDO篇)
- java手机代码骂人_好的代码会说话-代码整洁之道
- turtle绘图入门
- 网络对抗 Exp2.1 后门原理与实践 20154311 王卓然
- 电脑使用技巧(Win10修改窗口背景颜色)
- 水货三星Android手机验机方法
- 淘宝天猫京东拼多多抖音苏宁1688等平台关键词监控价格API接口(店铺商品价格监控API接口调用展示)
热门文章
- ubuntu16.04 apt-get 报错:E: Unable to locate package update(E: Unable to locate package upgrade)(没解决)
- hover如何改变子元素或其他同级元素?(用不了怎么回事?)
- python 列表,元祖,字典的区别
- 素数筛选以及优化分析
- War of Inazuma (Easy Version) 阅读理解-n维超立方体-二进制-longlong右移32位
- Logstash同步mysql一对多数据到ES(踩坑日记系列)
- 开始使用Jenkins
- android 光晕动画,Android去掉SrollView、GrdiView、RecycleView、ViewPager等可滑动控件滑动到边缘的光晕效果...
- php cms使用视频教程,PHPCMS v9视频模块使用教程二
- ebm风扇选型手册_德国EBM离心风扇的八大结构组成你知道吗?