70. Climbing Stairs -Easy
来源:互联网 发布:中搜网络到底怎么了 编辑:程序博客网 时间:2024/05/29 07:38
Question
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.
你正在爬楼梯,它需要n步才能到达顶端。每次你既可以走一步也可以走两步。现在问有多少种方法爬到顶端。(n是正整数)
Example
None
Solution
动态规划解。定义dp[i]:爬到第i层的方法数。递推式dp[i] = dp[i - 1] + dp[i - 2],即爬一步的方法数加上爬两步的次数就是dp[i]的次数
class Solution(object): def climbStairs(self, n): """ :type n: int :rtype: int """ ways_climb = [0] * n for index in range(n): if index == 0: ways_climb[index] += 1 elif index == 1: ways_climb[index] = ways_climb[index - 1] + 1 else: ways_climb[index] = ways_climb[index - 1] + ways_climb[index - 2] return ways_climb[-1]
0 0
- 70. Climbing Stairs (Easy)
- 70. Climbing Stairs -Easy
- 70. Climbing Stairs [easy] (Python)
- [leetcode][easy]70. Climbing Stairs
- (Leetcode)70.Climbing Stairs(easy)
- 70. Climbing Stairs(Easy)
- LeetCode 70. Climbing Stairs (Easy)
- Easy-题目18:70. Climbing Stairs
- Leetcode 70. Climbing Stairs (Easy) (cpp)
- LeetCode解题报告 70. Climbing Stairs [easy]
- Leetcode: 70. Climbing Stairs(Week1, Easy)
- [Easy] Climbing Stairs
- [Leetcode 70, easy] Climbing Stairs
- 【LeetCode】(70)Climbing Stairs (Easy)
- Leetcode #70 - Climbing Stairs - Easy
- 【Leetcode-Easy-70】Climbing Stairs
- Leet Code OJ 70. Climbing Stairs [Difficulty: Easy]
- 70. Climbing Stairs 类别:动态规划 难度:easy
- win7+linux双系统安装
- macOS下搭建Node.js环境
- SI分析:电路常用端接方法
- 陶陶摘苹果
- django 连接mysql(Python 2.7.5、django 1.10.5)
- 70. Climbing Stairs -Easy
- 可变参数
- SSM框架——详细整合教程(Spring+SpringMVC+MyBatis)
- Java编程题练习2017-02-14
- 生成随机数
- hdu1015(暴力枚举。。。。)
- Java类加载机制
- RabbitMQ如何实现延迟队列?
- jQuery.fn.extend(); 和 jQuery.extend();的区别