70. Climbing Stairs
来源:互联网 发布:域名怎么买 编辑:程序博客网 时间:2024/04/19 06:58
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?
典型的动态规划问题
public class Solution { public int climbStairs(int n) { if (n < 1) return 0; if (n == 1) return 1; int oneStep = 1, twoStep = 0; for (int i = 1; i <= n; i++) { int t = oneStep+twoStep; twoStep = oneStep; oneStep = t; } return oneStep; }}
0 0
- [LeetCode]70.Climbing Stairs
- 70.Climbing Stairs
- LeetCode --- 70. Climbing Stairs
- [Leetcode] 70. Climbing Stairs
- [leetcode] 70.Climbing Stairs
- 70.Climbing Stairs
- 70. Climbing Stairs
- 70.Climbing Stairs
- 70. Climbing Stairs
- [leetCode]70. Climbing Stairs
- 70. Climbing Stairs
- 70. Climbing Stairs LeetCode
- 70. Climbing Stairs
- 70. Climbing Stairs
- 70. Climbing Stairs
- [LeetCode]70. Climbing Stairs
- 【LeetCode】70. Climbing Stairs
- 70. Climbing Stairs
- 写论文的思考
- Gamma/Beta 分布
- hdoj2051Bitset
- php脚本中利用mail函数发送邮件及问题归纳
- codeblocks使用openmp
- 70. Climbing Stairs
- GET POST通用的网络请求
- Nginx 更改网站根目录教程 - 顺便解决403 Forbidden | File not found
- The Django Book 2.0--中文版--第三章 视图和URL配置
- ARM/Thumb指令相关。
- leetcode之Contains Duplicate
- debug调试介绍
- 只适用于POST的网络请求
- The Django Book 2.0--中文版--第六章 Django站点管理