class Solution: def getLongestPalindrome(self, A, n): status = [] maxL = 0 for i in range(n): status.append([i,i,1]) if i+1<=n-1 and A[i]==A[i+1]: status.append([i,i+1,2]) while len(status)>0: t = status.pop() maxL = max(t[2],maxL) i_l, i_r = t[0]-1,t[1]+1 if i_l >=0 and i_r <= n-1 and A...

# -*- coding:utf-8 -*- def spead(arr,left,right,i_left,i_right): plen = 0 while i_left >=left and i_right<=right and arr[i_left] == arr[i_right] : plen+=2 i_left -= 1 i_right += 1 return plen class Solution: def getLongestPalindrome(self, A, n): # write code here plen = 0 maxPlen = 0 for i in ...

# # 反转字符串 # @param str string字符串 # @return string字符串 # def swap(str1,i,j): t = str1[i] str1[i] = str1[j] str1[j] = t class Solution: def solve(self , str1): # write code here if str1 is None or str1 == "": return str1 str2 = list(str1) i,j = 0,len(str2)-1 while i<j: swap(str2, i, j) i+=...

# # max sum of the subarray # @param arr int整型一维数组 the array # @return int整型 # class Solution: def maxsumofSubarray(self , arr ): # write code here dp = arr[0] maxSum = dp i = 1 while i<len(arr): dp = max(0,dp) + arr[i] maxSum = max(dp, maxSum) i+=1 return maxSum

# # max sum of the subarray # @param arr int整型一维数组 the array # @return int整型 # class Solution: def maxsumofSubarray(self , arr ): # write code here dp = [0]*len(arr) dp[0] = arr[0] i = 1 while i<len(arr): dp[i] = max(0,dp[i-1]) + arr[i] i+=1 return max(dp)

# -*- coding:utf-8 -*- def swap(arr, idx1, idx2): t = arr[idx1] arr[idx1] = arr[idx2] arr[idx2] = t def findMedian(arr, left, right): center = int((left + right) / 2) if arr[left] < arr[center]: swap(arr, left, center) if arr[left] < arr[right]: swap(arr, left, right) if arr[center] < arr[r...

# -*- coding:utf-8 -*- def swap(arr, idx1, idx2): t = arr[idx1] arr[idx1] = arr[idx2] arr[idx2] = t def findMedian(arr, left, right): center = int((left + right) / 2) if arr[left] < arr[center]: swap(arr, left, center) if arr[left] < arr[right]: swap(arr, left, right) if arr[center] < arr[r...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param root TreeNode类 the root of binary tree # @return int整型二维数组 # pre = [] mid = [] last = [] def visitOrder(root): if root is None: return pre.append(root.val) visitOrder(root.left) mid.append(r...

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

# -*- coding:utf-8 -*- def insertionSort(arr): for i in range(len(arr)): tmp = arr[i] j = i while j>0 and arr[j-1]>tmp: arr[j] = arr[j-1] j = j - 1 arr[j] = tmp class Solution: def GetLeastNumbers_Solution(self, tinput, k): insertionSort(tinput) return tinput[0:k]

# -*- coding:utf-8 -*- class minHeap: def __init__(self,capacity): self.capacity = capacity self.size = 0 self.array = [0]*(self.capacity+1) self.array[0] = float("-inf") def buildHeap(self,arr): for ele in arr: if self.size<self.capacity: self.insert(ele) else: print("out of space...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param root TreeNode类 # @param o1 int整型 # @param o2 int整型 # @return int整型 # class Solution: def dsf(self,root,o1,o2): if root is None: return root if root.val == o1 or root.val == o2: return root l...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param root TreeNode类 # @param o1 int整型 # @param o2 int整型 # @return int整型 # class Solution: def lowestCommonAncestor(self , root , o1 , o2 ): # write code here stack = {} maxLevel = 0 visitedN = []...

# # # @param arr int整型一维数组 the array # @return int整型 # class Solution: def maxLength(self , arr ): # write code here # two pointers if len(arr) ==0 or arr is None: return 0 Hmap = {} j = 0 maxL = 0 for i in range(len(arr)): if arr[i] in Hmap.keys(): # key exists j = max(j,Hmap[arr[i]]+1) Hmap[arr[i]...