quicksort # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 the head node # @return ListNode类 # class Solution: def sortInList(self , head: ListNode) -> ListNode: # write code here if not head or not h...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead ListNode类 # @param k int整型 # @return ListNode类 # class Solution: def FindKthToTail(self , pHead , k ): # write code here length = 0 temp = pHead while temp: length...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @param k int整型 # @return ListNode类 # class Solution: def reverseKGroup(self , head: ListNode, k: int) -> ListNode: # write code here new_head = ListN...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @param m int整型 # @param n int整型 # @return ListNode类 # class Solution: def reverseBetween(self , head , m , n ): # write code here if not head or n<m : return head new_head = ListNode(-1) new...

# # lru design # @param operators int整型二维数组 the ops # @param k int整型 the k # @return int整型一维数组 # class ListNode: def __init__(self,key,value): self.key = key self.value = value self.pre = None self.next = None def __str__(self): if not self: return "None" return str((self.key,self.value)) + " -->...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 计算成功举办活动需要多少名主持人 # @param n int整型 有n个活动 # @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间 # @return int整型 # class Solution: def minmumNumberOfHost(self , n: int, startEnd: List[List[int]]) -> int: # write code here poi...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 计算成功举办活动需要多少名主持人 # @param n int整型 有n个活动 # @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间 # @return int整型 # class Solution: def minmumNumberOfHost(self , n: int, startEnd: List[List[int]]) -> int: # write code here poi...

# # pick candy # @param arr int整型一维数组 the array # @return int整型 # class Solution: def candy(self , arr ): # write code here if not arr: return 0 n = len(arr) num = [1] * n for i in range(1,n): if arr[i]>arr[i-1]: num[i] = num[i-1] + 1 for i in range(n-2,-1,-1): if arr[i]>arr[i+1]: num[i] = max...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param S string字符串 # @param T string字符串 # @return string字符串 # import sys class Solution: def minWindow(self , S: str, T: str) -> str: # write code here need_window = {} satisfy_window = {} need_degree = len(T) satisfy_degree = 0 for c in T: need_wind...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param height int整型一维数组 # @return int整型 # class Solution: def maxArea(self , height: List[int]) -> int: # write code here if not height or len(height)<2: return 0 i,j = 0,len(height)-1 res = 0 while i<j: res = max((j-i) * min(height[i],height[j...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # max water # @param arr int整型一维数组 the array # @return long长整型 # class Solution: def maxWater(self , arr: List[int]) -> int: # write code here res = 0 if not arr or len(arr)<=2: return res i,j = 0,len(arr)-1 left,right = arr[i],arr[j] while i<j: l,...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # @param str string字符串 待判断的字符串 # @return bool布尔型 # class Solution: def judge(self , str ): # write code here if not str: return False i,j = 0,len(str)-1 while i<j: if str[i]!=str[j]: return False i += 1 j -= 1 return True

# # # @param n int整型 the n # @return int整型 # class Solution: def Nqueen(self , n ): num = [0 for i in range(n)] res = [0] mark = {} self.dfs(num,0,mark,res) return res[0] def dfs(self,num,i,mark,res): if i==len(num): res[0] += 1 return for j in range(len(num)): num[i] = j if self.valid(num,i,mark): ...

# -*- coding:utf-8 -*- class Solution: def Permutation(self, ss): # write code here res = [] num = sorted(ss) if not num: return res while True: res.append(''.join(num)) if not self.has_next_number(num): return res return res def has_next_number(self,num): # 123541 i = len(num)-1 while i>0 and nu...