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

# 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 ...

import re while(True): try: a = input().strip() c = 0 s = 0 d = 0 o = 0 for i in a: if re.search('[a-zA-Z]', i): c += 1 elif re.search('\d', i): d += 1 elif re.search(' ', i): ...

# # # @param matrix int整型二维数组 the matrix # @return int整型 # class Solution: def minPathSum(self , matrix ): # write code here m = len(matrix) n = len(matrix[0]) temp = matrix for i in range(0, m): for j in range(0, n): if(i==0 a...

class Solution: def merge(self , intervals ): # write code here intervals.sort(key=lambda x:x.start) merge = [] for interval in intervals: if not merge or merge[-1].end < interval.start: merge.append(interval) else: ...

class Solution: def solve(self , grid ): # write code here row_l = len(grid) col_l = len(grid[0]) count = 0 for r in range(row_l): for c in range(col_l): if grid[r][c] == "1": self.set_grid(r,c,gri...

class Solution: def isPail(self , head ): # write code here slow, fast = head, head rev = ListNode(None) while fast and fast.next: fast = fast.next.next slow_next = slow.next slow.next = rev rev = slow s...

class Solution: def solve(self , a): # write code here i = 0 while (i<len(a)): if a[i] != i: return i if i==len(a)-1: return i+1 i+=1

# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def Print(self, pRoot): # write code here # write code here result = [] if not pRoot: r...

class Solution: def isValid(self , s ): # write code here stack = [] match = {'(':')', '[':']','{':'}'} for i in s: if i in match: stack.append(i) else: if not stack or match[stack.pop()] != i: ...

# # # @param arr int整型一维数组 the array # @return int整型 # class Solution: def maxLength(self , arr ): # write code here f=l=0 max_len = 0 if(len(arr)<2): return len(arr) while f+1 < len(arr): if(arr[f+1] not in arr[l:f+1]): ...

# -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n): # write code here i, j = 0, 1 for _ in range(n): i, j = j, i+j return i