LeetCode-70-Climbing Stairs(爬楼梯)
来源:互联网 发布:什么是数据存储 编辑:程序博客网 时间:2024/06/14 17:51
Q:
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?
Note: Given n will be a positive integer.
Analysis:
经典的动态规划问题。一阶台阶只可能有1种方法,即只上一层台阶;二层台阶可以有2种方法,即一次上一阶台阶上两次或者一次上两阶台阶;依次类推。
公式为:dp[i]=dp[i-1]+dp[i-2]
Code:
public class Solution { public int climbStairs(int n) { if (n <= 2) { return n; } else { int []ways=new int[n]; ways[0]=1; ways[1]=2; for(int i=2;i<n;i++){ ways[i]=ways[i-1]+ways[i-2]; } return ways[n-1]; } }}
阅读全文
0 0
- LeetCode-70-Climbing Stairs(爬楼梯)
- Climbing Stairs 爬楼梯 @LeetCode
- Leetcode Climbing Stairs 爬楼梯
- LeetCode--Climbing Stairs(爬楼梯)
- LeetCode | Climbing Stairs(爬楼梯)
- LeetCode OJ 之 Climbing Stairs ( 爬楼梯 )
- LeetCode-Climbing Stairs(爬楼梯问题)
- [leetcode]Climbing Stairs(爬楼梯 C语言)
- LeetCode 70. Climbing Stairs(爬楼梯)
- [LeetCode] Climbing stairs 爬楼梯问题
- LeetCode-Climbing Stairs(爬楼梯问题)
- LintCode Climbing Stairs 爬楼梯
- Climbing Stairs(爬楼梯)
- leetcode 70.Climbing Stairs-爬楼梯|动态规划
- Leetcode 70. Climbing Stairs 爬楼梯 解题报告
- LeetCode OJ-70. Climbing Stairs(爬楼梯问题)
- [LeetCode]70. Climbing Stairs(求爬楼梯有几种方式)
- LeetCode 70 Climbing Stairs(爬楼梯)(动态规划)(*)
- 深入分析单例模式
- POJ 2689 Prime Distance
- Django进阶
- xposed的总开关
- 神经网络系列讲解之离散型Hopfield网络
- LeetCode-70-Climbing Stairs(爬楼梯)
- java-static和final
- 静态锁问题
- Form表单提交新窗口打开
- 规格模式,对象筛选
- JQuery的父、子、兄弟节点查找,节点的子节点循环
- 界面层bug笔记
- JAVA SE面试题 01
- Android——onKeyDown与onBackPressed(未完)