341. Flatten Nested List Iterator: 用遞歸的方法把值先全部expand，或者在hasnext中expand出一個integer，判斷出stack的第一個值時integer的時候就返回true
343. Integer Break: dp問題，注意前幾個case，也就是說當分解后的乘積小于自身的時候要取自身的值
347.\ Top K Frequent Elements: 用heap自然可以直接做，但是如果在followup里，可以用bucketsortbucketsort的想法就是把同一性質的數放到同一個bucket里。這里是把具有同樣frequency的數（先做hash，count frequency）放到bucket里bucket[index] -> list然后由高位到低位依次數。
348. Design Tic-Tac-Toe： 這題還算是簡單，主要是減少記錄的信息，不需要記錄整個棋盤，只要在每下一步，記錄一下行，列，對角線，反對角線的個數就好了。
351. Android Unlock Patterns: 一道backtracking的題目，其中的狀態變化是從某個按鍵，能否移動到下一個按鍵。

class Solution(object):
    def numberOfPatterns(self, m, n):
        """
        :type m: int
        :type n: int
        :rtype: int
        """
        skip = [[0 for _ in range(10)] for _ in range(10)]
        skip[1][3] = skip[3][1] = 2
        skip[1][7] = skip[7][1] = 4
        skip[3][9] = skip[9][3] = 6
        skip[7][9] = skip[9][7] = 8
        skip[1][9] = skip[9][1] = skip[2][8] = skip[8][2] = skip[3][7] = skip[7][3] = skip[4][6] = skip[6][4] = 5
        vis = [False]*10
        rst = 0;
        # DFS search each length from m to n
        for i in range(m, n+1):
            rst += self.dfs(vis, skip, 1, i - 1) * 4;    # 1, 3, 7, 9 are symmetric
            rst += self.dfs(vis, skip, 2, i - 1) * 4;    # 2, 4, 6, 8 are symmetric
            rst += self.dfs(vis, skip, 5, i - 1)         # 5
        return rst

    def dfs(self, vis, skip, cur, remain): 
        if remain < 0:
            return 0
        if remain == 0:
            return 1
        vis[cur] = True
        rst = 0
        for i in range(1, 10):
            # If vis[i] is not visited and (two numbers are adjacent or skip number is already visited)
            if not vis[i] and (skip[cur][i] == 0 or vis[skip[cur][i]]):
                rst += self.dfs(vis, skip, i, remain - 1)
        vis[cur] = False
        return rst

353. Design Snake Game: 這種設計題不難，但是要用最精簡的數據結構來構造最合適的，還是不容易的，可能會設計出不少冗余出來。
355. Design Twitter：getfeeds 有點類似first k element in n sorted linkedlist，用heap來做
356. Line Reflection：先按照y值進行hash，然后先對第一個key找它的reflect line，然后對后面所有的值驗證一下reflect line
357. Count Numbers with Unique Digits：比較簡單的一道dp題，推導公式為dp[i] = dp[i-1] * (10-i+1)
360. Sort Transformed Array：先對整個arr進行數學運算，然后從兩頭依次找就可以了。只是要注意a的取值，a是正負或者是0