# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param t1 TreeNode类 # @param t2 TreeNode类 # @return TreeNode类 # class Solution: def search(self, this1, this2): if this1 is not None and this2 is not None: ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型一维数组 # @return int整型二维数组 # class Solution: def search(self,left,has): if len(left)==0: return [has] thisres = [] for i in range(len(left)): newleft = left[:i]+left[i+1:] searchres = self.search(newleft,has+[left[i]]) thisres += searchres...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix int整型二维数组 the matrix # @return int整型 # class Solution: def minPathSum(self , matrix: List[List[int]]) -> int: # write code here n,m = len(matrix),len(matrix[0]) dp = [[0 for j in range(m)] for i in range(n)] for i in range(n-1,-1,-1): f...

class Solution: def LCS(self , str1: str, str2: str) -> str: #dp[i][j]表示到str1第i个个到str2第j个为止的公共子串长度 maxl = 0 pos = 0 for i in range(len(str1)): while i+maxl+1<=len(str1): if str1[i:i+maxl+1] in str2: maxl = maxl+1 pos = i else: break return str1[pos:pos+maxl]

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型二维数组 # class Solution: def levelOrder(self , root: TreeNode) -> List[List[int]]: # write code here if root is None: ...

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

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # longest common subsequence # @param s1 string字符串 the string # @param s2 string字符串 the string # @return string字符串 # class Solution: def LCS(self , s1: str, s2: str) -> str: # write code here if len(s1)==0 or len(s2)==0: return "-1" dp = [[[-1,-1,-1] for...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param lists ListNode类一维数组 # @return ListNode类 # class Solution: def mergeKLists(self , lists: List[ListNode]) -> ListNode: # write code here newl = ListNode(0) newthis = ne...

# # # @param A int整型一维数组 # @param B int整型一维数组 # @return void # class Solution: def merge(self , A, m, B, n): # write code here j = 0 while j < n: b = B[j] i=0 while b > A[i] and i+1<m+n: if i>=m+j: A[i] = b break i+=1 A[i+1:m+j+1] = A[i:m+j] A[i] = b j+=1 return A

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型一维数组 # @return int整型二维数组 # class Solution: def ser(self,has,left): if len(left)==0: return has alllist= [] for i in range(len(left)): newleft = left[:i] + left[i+1:] thislist = self.ser(has+[left[i]], newleft) if len(left)==1: alllist.ap...

# 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 stack = [] First...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 解码 # @param nums string字符串 数字串 # @return int整型 # class Solution: def con(self,last,this): c = [0,0] if 0<int(this)<=9: c[0]=1 if 10<=int(last+this)<=26: c[1]=1 return c def solve(self , nums: str) -> int: # write code here leng = len(nums) ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型 # class Solution: def StrToInt(self , s: str) -> int: # write code here s = s.strip() flag = 1 sta = False res = 0 for i in range(len(s)): c = s[i] if not c.isdigit(): if sta==False: if c !='+' and c !='-': return 0...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型 # class Solution: def lengthOfLongestSubstring(self , s: str) -> int: # write code here dp = [1 for i in range(len(s))] dic = {} dic[s[0]] = 0 left = 0 right = 0 resl = 0 resr = 0 for j in range(1,len((s))): if s[j]...