python用def调用函数写爱因斯坦阶梯

Python09

python用def调用函数写爱因斯坦阶梯,第1张

def fun():

    i = 0

    n = 7 * i

    while ((n % 2 == 1) and (n % 3 == 2) and (n % 5 == 4) and (n % 6 == 5)) == 0:

        i = i + 1

        n = 7 * i

    return n

算出来是119

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。

注意:给定 n 是一个正整数。

示例 1:

输入: 2

输出: 2

解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶 和 2 阶

解题思路:

实现了两种方法,但是第一种超出时间限制(。ì _ í。),因为递归的时候方法实际计算了两次。两种方法都使用了动态规划思想,比如对于爬10阶楼梯,我们最后一步爬上第10阶只会有两种情况,一种是从9阶楼梯爬1个台阶,一种是从8阶台阶爬2两个台阶上来。所以10阶台阶问题可以划分为爬9阶和8阶两个子问题,一直递归划分到只剩2阶(2种方法)和1阶(一种方法)。

超出时间限制的代码:

class Solution:

def climbStairs(self, n: int) ->int:

if n<=2:

if n==2: