用归纳法发现，最大的分解都是有2，3组成。且有两个条件：1.3越多越好2.不能为了增加3而加入1 n/3余0：全为3余1：有两个2，其余全为3余2：有一个2，其余全为3 # -*- coding:utf-8 -*- class Solution: def cutRope(self, number): # write code here shang = number//3 yu_shu = number%3 if yu_shu == 0: result = 3**shang return result elif yu_shu == 1: result = (3**(shang-1))*2*2 r...

方法一：时间复杂度：O(n)花费时间：0.0010638000000000002集合使用方法  class Solution: def duplicate(self , numbers ): # write code here if len(numbers) ==0: return -1 #执行到该return语句时，函数终止，后边的语句不再执行 result = set() for num in numbers: if num not in result: result.add(num) else: return num else: #for执行完了还没return，（因为函数遇到retur...

1.找位数2，看是从后面还是从前面找1 # -*- coding:utf-8 -*- class Solution: def NumberOf1Between1AndN_Solution(self, n): # write code here result = 0 for i in range(1, n+1): i_tmp=i #给个临时i，其实没啥用 shang= 0 #重新赋值，以免下次循环出错 yu_shu= 0 #重新赋值，以免下次循环出错 #求n的位数，其实就是每次除以10，看能除几次 tmp = i_tmp//10 ##地板除 max_10 = 0 #重新赋值，以免下次循环出错 m...

为啥下面的不行？ # -*- coding:utf-8 -*- class Solution: def Sum_Solution(self, n): # write code here result = (n+1)*n/2 return result这个就行？ # -*- coding:utf-8 -*- class Solution: def Sum_Solution(self, n): # write code here result = int((n+1)*n/2) return result

同普通青蛙跳一样用归纳法 # -*- coding:utf-8 -*- class Solution: def jumpFloorII(self, number): # write code here if number <= 0: return 0 elif number ==1: return 1 elif number == 2: return 2 else: result = 2**(number-1) return result

归纳法：第一步：第一行是number值，第二行是步数，归纳完就是f(n) = f(n-1) + f(n-2)第二步：找循环，number = 3，需要循环1次。number = 4，需要循环2次... ...1 2 3 4 5 6 71 2 3 5 8 13 21 # -*- coding:utf-8 -*- class Solution: def jumpFloor(self, number): # write code here if number <= 0 : return 0 elif number == 1: return 1 elif number == 2: return ...

不使用递归： # -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n): # write code here a =0 b = 1 i=0 if n == 0: return 0 else: while i < n: #n等于几就循环几圈 i+=1 b, a= a+b,b #这样写时候，左边的两个值分别用旧的a，b如果分成两行的话就乱套了，a是n的值，b是n+1的值 return a使用递归： def fab(n): if n == 0: return 0 elif 0<n<=2: return 1 else:...

学习链表读取数据的方法 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listNode): # write code here node = listNode #node是链表的头 result = [] #定义一个新列表存放数据 # # 链表读完了node就不是True了（读链表常规方法）...

##原理：集合本身并不支持索引操作 list() 可以将集合转换为列表，集合转换为列表是读取集合元素的必要步骤，集合转为列表之后，可以成功取值 ####python list去重不打乱排序 a=[1,6,3,1,58] a_ = list(set(a))  #a_中对染去重了，但是顺序以及改变 print(a) a_.sort(key=a.index)   # 用a中的顺序对a_重新排序 print(a_)  #为什么print(a_.sort(key=a.index)不行呢？ ##输...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # #  # @param s string字符串  # @return string字符串 # class Solution:     def replaceSpace(self , s ):         # write code ...

2021.8.19   # 2021.8.19 # -*- coding:utf-8 -*- class Solution:     # array 二维列表     def Find(self, target, array):         # write code here   &n...