运行时间：129ms超过70.85% 用Python 3提交的代码占用内存：7652KB超过86.46%用Python 3提交的代码def maxsumofSubarray(self , arr ): sumv,currSumv=arr[0],0 for i in range(len(arr)): currSumv+=arr[i] sumv=max(sumv,currSumv,arr[i]) if sumv==arr[i]:currSumv=sumv return sumv#让首元素成为...

1

方法1：本质上就是求斐波那契数列第number项的值： def jumpFloor(number): # write code here x1,x2=1,2 if number<1:return 0 if number==1:return 1 if number==2:return 2 x=3 while x<=number: temp=x1+x2 x1=x2 x2=temp x+=1 ...

def Merge(self, pHead1, pHead2): # write code here if pHead1==None and pHead2==None:return None if pHead1==None:return pHead2 if pHead2==None:return pHead1 head=ListNode(0) head.next=None p=head p1=pHead1 p2=pHead2 while p1 and p2...

def findKth(self, a, n, K): #第K大，即第n-K小，因此我们可以将最终排序位置为n-K的值作为目标位置； if a==None or K>n:return None low,high=0,n-1 #1.首先找到第一个最终位置上的元素所在的位置pos pos=Partition(a, low, high) #2.如果该位置pos是目标位置，那么直接返回pos位置上的数即可，否则二分快排； while pos!=n-K: #3.如果当前pos位置...

1

-- coding:utf-8 -- class Solution: def GetLeastNumbers_Solution(self, tinput, k): # write code here #0.首先把前k个数放入结果集rs中，并从小到大排序； #1.先找到前k个数中最小值和最大值tinput[0],tinput[k-1] #2.从数组中第5个元素开始遍历，对于当前元素x: # 判断x是否>=tinput[k-1]，如果满足该条件，则continue; # ...

1

lru design @param operators int整型二维数组 the ops @param k int整型 the k @return int整型一维数组 class Solution: def LRU(self , operators , k ): # write code here kv={} rs=[] for x in operators: opt=x[0] if opt==1: if len(kv)>=k: ...

代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 将给定数组排序 @param arr int整型一维数组 待排序的数组 @return int整型一维数组 class Solution: def MySort(self , arr ): # write code here ''' #1.冒泡排序 for i in range(len(arr)): flag=False for j in range(1,len(arr)-i): if...

1

1

-- coding:utf-8 -- class ListNode: def init(self, x): self.val = x self.next = None class Solution: # 返回ListNode def ReverseList(self, pHead): # write code here ''' #方法1：直接建立新的链表，然后使用头插法逆置 head=ListNode(0) head.next=None p=pHead while p: ...

1