leetcode111 爬楼梯 python实现

动态规划类题目
描述

假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？

您在真实的面试中是否遇到过这个题？
样例
Example 1:
Input: n = 3
Output: 3

Explanation:
1) 1, 1, 1
2) 1, 2
3) 2, 1
total 3.

Example 2:
Input: n = 1
Output: 1

Explanation:
only 1 way.

思路：上第I级台阶的方法总共有两大种，第一种是从第（i-1）级台阶上跨一级，第二种则是从第（I-2）级台阶上跨两级，除此并无他法，由于这个上楼方法从（i-1）和（i-2）级各只有一种方法，那么上第i级台阶的总的方法和数就是上前两级台阶的方法总和数

思路递归代码

class Solution:"""@param n: An integer@return: An integer"""def climbStairs(self, n):# write your code hereif n==0:return 0if n==1:return 1pre,ppre=1,1#  pre,ppre前时刻，前2时刻for i in range(2,n+1):tmp = pre#tmp 用于pre ,与ppre 完成数值改变pre = pre + ppre#当前等于前面两步相加ppre = tmp#前一时刻变成前前时刻return pre

leetcode111 爬楼梯 python实现相关推荐

小明爬楼梯--python
'''题目:一共有15台阶,小明每次可以爬一节,或者两节,或者三阶. 思路: 第一种如果把她用数学语言符号化1阶台阶分解成1,意味着只有一种方法:2可以分解成2和1 1意味着二阶台阶有两种算法.3可 ...
每日一道算法题--leetcode 746--使用最小花费爬楼梯--python
[题目描述] !!题干里的示例1需要仔细看一下哦,要到达顶层,即20那一层,可以跳过20这一层达到更高一层,也因此我们给cost数组最后加一个元素0,模拟最顶层的上一层无须花费力气. [代码思路] 最 ...
尾递归优化原理与Python实现（以Fibonacci数列和小明爬楼梯问题为例）
首先祝全体屋友中秋节快乐! 众所周知,在函数递归调用时,要保存函数调用的位置以便使得被调函数结束后能够返回正确的位置,这个信息保存在线程栈中.由于栈的空间有限,所以如果函数递归调用深度超过一定限制,会 ...
Python 爬楼梯问题--有n阶台阶，上楼可以一步上1阶,2阶，3阶，计算共有多少种不同的走法？
Python爬楼梯问题:有n阶台阶,上楼可以一步上1阶,2阶,3阶,计算共有多少种不同的走法? 总共n步台阶(先假设n>3),f(n)表示n步台阶的走法总数 1.第一步如果是只走1步台阶,剩下的 ...
python爬楼梯多少种_Python 爬楼梯问题--有n阶台阶，上楼可以一步上1阶,2阶，3阶，计算共有多少种不同的走法？...
Python爬楼梯问题:有n阶台阶,上楼可以一步上1阶,2阶,3阶,计算共有多少种不同的走法? 总共n步台阶(先假设n>3),f(n)表示n步台阶的走法总数 1.第一步如果是只走1步台阶,剩下的 ...
python爬楼梯_Python3爬楼梯算法示例
Python3爬楼梯算法示例本文实例讲述了Python3爬楼梯算法.分享给大家供大家参考,具体如下: 假设你正在爬楼梯.需要 n 步你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同 ...
Python描述 LeetCode 70. 爬楼梯
Python描述 LeetCode 70. 爬楼梯大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包括前端开发.pyt ...
python leetcode 爬楼梯问题斐波那契数列
爬楼梯问题描述假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1: 输入: 2 输出: ...
爬楼梯与路径类题目记忆化递归与动态规划双解法（Leetcode题解-Python语言）
70. 爬楼梯(剑指 Offer 10- II. 青蛙跳台阶问题) 递归(英语:Recursion),是指在函数的定义中使用函数自身的方法.有意义的递归通常会把问题分解成规模缩小的同类子问题,当子问题 ...

leetcode111 爬楼梯 python实现

leetcode111 爬楼梯 python实现相关推荐

最新文章

热门文章