visvim的博客

题目如下 解题方法一：递归（时间复杂度O(2^n)） class Solution1: def fibonacci(self,n): if n == 0 or n == 1: return n else: return self.fibonacci(n-1)+self.fibonacci(n-2) 解题方法二...

#青蛙跳台阶 #一次只能跳1阶或2阶 #跳上n级台阶有多少种跳法 # 台阶 跳法 # 1 1 # 2 2 # 3 3 # 4 5 # 5 8 # .... # n f(n-1)+f(n-2) # class Solution1: def jumpFloor(self,n): if n<1: return 0 elif n == 1 or n == 2: ...

#变态跳台阶 #青蛙一次可以跳1阶、2阶...n阶 #n级台阶总共有多少种跳法 # # 台阶 跳法 # 1 1 # 2 2 # 3 4 # 4 8 # 。。。 # n 2^(n-1) # f(n) = f(n-1) + f(n-2) + ... + f(1) # f(n-1) = f(n-2) + f(n-3) + ... + f(1) # f(n) = 2f(n-1) #公式 ...

class Solution1: def Find(self,target,array): for i in range(len(array)): for j in range(len(array[i])): if array[i][j] == target: return True return False class Solution2: def Fin...

# -*- coding:utf-8 -*- class Solution: # s 源字符串 def replaceSpace(self, s): # write code here # 方法一：replace # return s.replace(' ','%20') # 方法...