优先队列，队列里存放(node.val, node)的pair # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param lists ListNode类一维数组 # @return ListNode类 # from Queue import PriorityQueue class Solution: def mergeKLists(self , lists ): # write code here q = PriorityQueue() for l in lists: if...

二分查找 # # # @param x int整型 # @return int整型 # class Solution: def sqrt(self , x ): # write code here if x <= 1: return x lo, hi = 0, x mid = lo + (hi-lo)/2 while lo < hi: mid = lo + (hi-lo)/2 if mid*mid == x: return mid elif mid*mid < x: lo = mid+1 if (mid+1)*(mid+1) >= x: return mid elif ...

# # # @param num int整型一维数组 # @return int整型二维数组 # class Solution: def threeSum(self , num ): # write code here def twoSum(num, target, idx): lo, hi = idx, len(num)-1 two_sum = [] while lo < hi: if num[lo] + num[hi] == target: two_sum.append([num[lo], num[hi]]) while lo + 1 < len(num) and num[lo...

注意return hi-lo-1，其实是hi-lo-2+1 # -*- coding:utf-8 -*- class Solution: def getLongestPalindrome(self, A, n): # write code here def LongestPalindrome(s, lo, hi): while lo >= 0 and hi < len(s) and s[lo] == s[hi]: lo -= 1 hi += 1 return hi-lo-1 res = 0 for i in range(n-1): res = max(res, LongestPal...

注意o1和o2是int，最后返回的也是intpostOrder的作用：  如果o1和o2都在，返回root； 如果有一个在，返回那一个； 都不在，返回None  # 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...

# # longest common substring # @param str1 string字符串 the string # @param str2 string字符串 the string # @return string字符串 # # 状态转移比子序列简单；用两个变量记录最大长度和末位位置 class Solution:     def LCS(self ,&nbsp...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param root TreeNode类 # @return int整型二维数组 # from collections import deque class Solution: def zigzagLevelOrder(self , root ): # write code here if not root: return [] res = [] q = deque([root]) fla...

```# # # @param s string字符串 # @return bool布尔型 # import collections class Solution: def isValid(self , s ): # write code here brackets = [i for i in s] n = len(brackets) if n==0 or n%2 == 1: return False stack = [] match = {"(":")", "[":"]", "{":&quot...

# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def EntryNodeOfLoop(self, pHead): # write code here if not pHead or not pHead.next: return None slow, fast = pHead, pHead while fast and fast.next: slow = slow.next fast = fast.next.ne...

# # # @param A int整型一维数组 # @param B int整型一维数组 # @return void # class Solution: def merge(self , A, m, B, n): # write code here p = m+n-1 pA = m-1 pB = n-1 curr = 0 for i in range(p, -1, -1): if pB<0: return elif pA<0 or A[pA] < B[pB]: curr = B[pB] pB -= 1 else: curr = A[pA] pA -= 1 A[i] = c...

# class ListNode: #     def __init__(self, x): #         self.val = x #         self.next = None # #  # @param head ListNode类...

最长无重复子数组 # # # @param arr int整型一维数组 the array # @return int整型 # class Solution: def maxLength(self , arr ): # write code here n = len(arr) if n <= 1: return n hashMap = {} lo, hi = 0, 0 res = 0 while hi < n: curr = arr[hi] if curr not in hashMap: hashMap[curr] = 1 else: while hashMap.has_key(c...

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

O(n), O(n/k） # 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 , k ): # write code here def reverse(a, b): cur, nxt = a, a pre = None while cur!=b: nxt = cur.ne...