249. Group Shifted Strings: 記錄一下每一個字符和第一個字符之間的距離，然后形成一個tuple，再利用tuple做key，用hashtable比較一下就可以了
250. Count Univalue Subtrees：比較典型的divide and conquer的題目
251. Flatten 2D Vector: design的題目，找到合適的數據結構，存儲合適的東西就可以了，還算是簡單吧。
253. Meeting Rooms II：這道題的思想好像是和第一次leetcode競賽中的那個想法差不多，用heap做greedy，套路啊全是套路。

# Definition for an interval.
# class Interval(object):
#     def __init__(self, s=0, e=0):
#         self.start = s
#         self.end = e

class Solution(object):
    def minMeetingRooms(self, intervals):
        """
        :type intervals: List[Interval]
        :rtype: int
        """
        # 先按照開始時間排序，然后按照結束時間放大小進heap里
        # 沒次新進來一個，就是比當前棧頂的開始時間晚，而這個棧頂是結束時間也最早的
        # 所以如果新進來的開始時間能夠比棧頂結束時間晚的話，那么就replace這個棧頂，并且把當前的放進去
        # 否則就直接放進去，因為不會有比這個棧頂時間更早結束的meeting了
        # 最后數數棧里元素的個數
        heap = []
        intervals = sorted(intervals, key=lambda x: (x.start, x.end))
        
        for interval in intervals:
            if not heap:
                heapq.heappush(heap, interval.end)
            else:
                endtime = heap[0]
                if interval.start >= endtime:
                    heapq.heappop(heap)
                heapq.heappush(heap, interval.end)
        return len(heap)

254. Factor Combinations：這題沒做出來，大概的思想知道，就是不停的遞歸，但是遞歸的條件沒太想好。有點像backtracking，先針對一個factor不停得取這個值，直到n里不在有這個factor，然后在進入下一個值，嗯，其實就是一道backtracking的題目，記錄好index位置和循環條件就好
255. Verify Preorder Sequence in Binary Search Tree: 做出了一個TLE的版本，這題看答案后感覺解法還挺奇妙的，preorder中的左子樹都是保持遞減序列的，所以遇到一個比較大的值，就是當前樹的右子樹，就把左邊的pop出來，這是preorder的一個新特性，也是樹的題目的一個新考慮方向，以前從來沒遇到過這種思想

class Solution(object):
    def verifyPreorder(self, preorder):
        stack = []
        inorder = []
        for v in preorder:
            if inorder and v < inorder[-1]:
                return False;
            while stack and v > stack[-1]:
                inorder.append(stack.pop());
            stack.append(v);
        return True;

解法2，利用preorder本身做為stack，來降低空間復雜度。lower表示inorder的最后一個值
def verifyPreorder(self, preorder):
    # stack = preorder[:i], reuse preorder as stack
    lower = -1 << 31
    i = 0
    for x in preorder:
        if x < lower:
            return False
        while i > 0 and x > preorder[i - 1]: # 等于上面邏輯中的pop
            lower = preorder[i - 1]
            i -= 1
        preorder[i] = x # 這一行和下一行等于上面邏輯中的append
        i += 1
    return True

259. 3Sum Smaller：固定一個值，然后對另兩個值做two pointer，只是在計數的時候要把 count += end - start，因為所有比end小的數都可以和固定值以及start形成一個解。
260. Single Number III：把所有的數xor后找到最低位的1，x = xor & (xor ^ (xor-1))， 然后把所有數分成兩組，分別再xor就可以了。
261. Graph Valid Tree: 本質就是在graph找環或者找分散的subgraph，手寫出來的，雖然code長相不是很好看，但是也AC了。這題還可以用union-find做

def validTree(self, n, edges):
    parent = range(n)
    def find(x):
        return x if parent[x] == x else find(parent[x])
    for e in edges:
        x, y = map(find, e)
        if x == y:
            return False
        parent[x] = y
    return len(edges) == n - 1

264. Ugly Number II：這道題好像還有好多的衍生題目，基本思想是對于ugly里的每一位數，都應該乘以2，3，5并加入到ugly里去，所以要記錄一下當前base所到達的index, 當彈出一個base值后，要加入baseugly[index+1]*