LeetCode-70:Climbing Stairs
来源:互联网 发布:淘宝购买手机模板 编辑:程序博客网 时间:2024/04/29 09:36
原题描述如下:
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
题意
:现有一个n个台阶的楼梯,你每次可走一步或者两步,问可以有多少种走法。
解题思路:
先构造动态规划转移方程,设走n阶台阶可有f(n)中走法,假设最后走了一步,则之前有f(n-1)种走法,假设最后走了两步,则之前有f(n-2)种走法。则转移方程为f(n) = f(n-1) + f(n-2)。
Java代码:
public class Solution {public int climbStairs(int n) {
if(n == 1 || n == 2)return n;
int[] dp = new int[n];
dp[0] = 1;
dp[1] = 2;
for(int i=2; i<dp.length; ++i){
dp[i] = dp[i-1] + dp[i-2];
}
return dp[n-1];
}
}
0 0
- LeetCode(70)Climbing Stairs
- leetcode 70-Climbing Stairs
- [leetcode 70] Climbing Stairs
- leetcode || 70、 Climbing Stairs
- [leetcode] #70 Climbing Stairs
- LeetCode 70 Climbing Stairs
- leetcode 70 Climbing Stairs
- LeetCode---(70)Climbing Stairs
- leetcode#70 Climbing Stairs
- Leetcode[70]-Climbing Stairs
- leetcode[70]:Climbing Stairs
- Leetcode 70 Climbing Stairs
- leetcode 70:Climbing Stairs
- Leetcode #70 Climbing Stairs
- [leetcode 70]Climbing Stairs
- leetcode 70: Climbing Stairs
- leetCode #70 Climbing Stairs
- Leetcode#70||Climbing Stairs
- java基础之I/O流
- 每天进步一点点
- 八年开心网,它的是非功过都在这里了
- 树种统计
- NKOI 3701 分享巧克力
- LeetCode-70:Climbing Stairs
- 设计模式---行为类型---备忘录
- L1-020. 帅到没朋友-PAT团体程序设计天梯赛GPLT
- 最小生成树[Kruskal&&Prim](学习)
- vim配置for c++
- 【Unity】非MonoBehaviour子类的单例管理
- MyBatis使用大全(3)------XML配置文件
- 【趣题】【"竖着的"线段树】NKOJ 3726 史上最大值
- 微信js 上传多个照片IOS,只上传了最后一个