Leetcode 70. Climbing Stairs 爬楼梯 解题报告
来源:互联网 发布:matlab floyd算法 编辑:程序博客网 时间:2024/05/22 00:37
1 解题思想
现在需要怕一个层高为n的楼梯,每次你能爬一楼或两楼,问你有几种方式到顶楼。
动态规划:当你在i楼是,你可以选择从i-1爬一步也可以从i-2爬两步,所以在到位置i的方式是爬到i-1与i-2方式只和,以此类推
2 原题
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?
3 AC解
public class Solution { /** * DP 斐波那契数列 * */ public int climbStairs(int n) { int[] dp=new int[n+1]; dp[0]=1; dp[1]=1; for(int i=2;i<=n;i++) dp[i]=dp[i-1]+dp[i-2]; return dp[n]; }}
0 0
- Leetcode 70. Climbing Stairs 爬楼梯 解题报告
- [leetcode] 70. Climbing Stairs 解题报告
- LeetCode解题报告 70. Climbing Stairs [easy]
- [Leetcode] 70. Climbing Stairs 解题报告
- LeetCode 70. Climbing Stairs(爬楼梯)
- Leetcode Climbing Stairs 解题报告
- 【LeetCode】Climbing Stairs 解题报告
- Climbing Stairs 爬楼梯 @LeetCode
- Leetcode Climbing Stairs 爬楼梯
- LeetCode--Climbing Stairs(爬楼梯)
- leetCode 70.Climbing Stairs (爬楼梯) 解题思路和方法
- leetcode 70.Climbing Stairs-爬楼梯|动态规划
- LeetCode OJ-70. Climbing Stairs(爬楼梯问题)
- [LeetCode]70. Climbing Stairs(求爬楼梯有几种方式)
- LeetCode | Climbing Stairs(爬楼梯)
- LeetCode OJ 之 Climbing Stairs ( 爬楼梯 )
- LeetCode-Climbing Stairs(爬楼梯问题)
- [leetcode]Climbing Stairs(爬楼梯 C语言)
- 双向单链表
- Unity Shaders and Effects Cookbook (7-3) 在地形中使用顶点颜色做混合
- MySQL 对于千万级的大表要怎么优化?
- Spring MVC @ModelAttribute
- solr查询语法
- Leetcode 70. Climbing Stairs 爬楼梯 解题报告
- Spring 4.x官方参考文档中文版——第21章 Web MVC框架(1)
- 《单线程的 Node.js》推荐给所有刚学习nodejs的朋友~
- @date2016-05-12 23:44(软件工程男的日常)
- 指针二三事
- c语言学习笔记4之c语言的规则
- android webview中上传控件点击无效的解决办法
- Android基础——四大组件之Activity
- SPOJ GSS3 Can you answer these queries III