用归纳法发现，最大的分解都是有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 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: ...

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 #重新赋值，以免下次循环出错...

为啥下面的不行？ # -*- 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) retur...

同普通青蛙跳一样用归纳法 # -*- 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...

归纳法：第一步：第一行是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 numbe...

不使用递归： # -*- 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 #这样写时候，左边的两个值分别用旧...

学习链表读取数据的方法 # -*- 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是链表的头 ...

##原理：集合本身并不支持索引操作 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...