70. Climbing Stairs
来源:互联网 发布:软件项目验收单 编辑:程序博客网 时间:2024/06/06 12:44
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.
Example 1:
Input: 2Output: 2Explanation: There are two ways to climb to the top.1. 1 step + 1 step2. 2 steps
Example 2:
Input: 3Output: 3Explanation: There are three ways to climb to the top.1. 1 step + 1 step + 1 step2. 1 step + 2 steps3. 2 steps + 1 step
动态规划:dp[n]=dp[n-1]+dp[n-2],弄得此题类似斐波那契数列。。。
class Solution: def climbStairs(self, n): """ :type n: int :rtype: int """ a,b=0,1 for i in range(n): a,b=b,a+b return b
阅读全文
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
- TweakBit PCRepairKit(系统修复工具)官方正式版V1.8.3.6下载 | PCRepairKit破解版
- spring 5.0 IOC底层讲解 05
- SI24R1无线2.4G收发模块
- 64位windowes系统实现 gpt和mbr 双引导
- QT sendEvent()和postEvent()
- 70. Climbing Stairs
- webService一种简单的使用
- 我的lua 学习2
- java代码优化的小建议
- 越越的交通指挥系统 (traffic.pas/c/cpp)
- 彻底理解js中this的指向,不必硬背。
- CTS测试框架 -- RegexTrie
- 最简单的目标跟踪--模版匹配opencv
- Servlet概念(学习)+推荐实践博客