优先队列，队列里存放(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 ...

二分查找 # # # @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: ...

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

注意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...

注意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 S...

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

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

```# # # @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 = {"(&quo...

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

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

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

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

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): ...