[LeetCode]题解(python):070-Climbing Stairs
2024-08-27 09:08:07
题目来源:
https://leetcode.com/problems/climbing-stairs/
题意分析:
爬楼梯,一次可以爬一步或者两步。如果要爬n层,问一共有多少种爬法。比如说,如果是3层,可以有[[1,1,1],[1,2],[2,1]]共3种方法。
题目思路:
这是一个典型的动态规划问题。n层的方法数 = n - 1层的方法数 + n - 2层的方法数。
代码(Python):
class Solution(object):
def climbStairs(self, n):
"""
:type n: int
:rtype: int
"""
if n == 1 or n == 0:
return 1
i,tmp1,tmp2 = 2,1,1
while i <= n:
tmp1 = tmp1 + tmp2
if i == n:
return tmp1
i += 1
tmp2 = tmp1 + tmp2
if i == n:
return tmp2
i += 1
转载请注明出处:http://www.cnblogs.com/chruny/p/5045540.html
最新文章
- matlab 连续读取多个文件
- JavaWeb前端: JavaScript 简介
- ActiveMQ第二弹:使用Spring JMS与ActiveMQ通讯
- js之内置对象
- 转:实体ToolTip显示XData
- bnuoj 33648 Neurotic Network(树形模拟题)
- windows phone 生产含logo的二维码
- iOS DES 加密转base64
- win7重装系统时,使用PE工具箱进入系统看到的“C盘变成0.2G,D盘变成48G左右”这是什么回事?
- php 数组去除空值
- 浅谈 PHP 神盾的解密过程
- Servlet容器模型(四)ServletConfig、ServletContext
- 1.phpStrom连接远程代码
- elementUI vue v-model的修饰符
- Node.js学习起步
- LeetCode算法题(长期更新)
- Linux - 变量的查看与设置
- 几何学观止(Riemann流形部分)
- PHP脚本不报错的两点原因
- 使用mybatis-generator-core工具自动生成mybatis实体