267. Palindrome Permutation II: 其實就是一個backtracking，把每一個字符加入map，然后進行backtracking就可以了。
271. Encode and Decode Strings: 一道設計的題目，所有設計的題目最后都去看一遍答案，因為顯然別人都會有更有解，而我只是有解。
274. H-Index: 可以先倒排，然后找出citations[i] < i + 1 的第一個值，然后返回這個值就可以了。這題如果是不準排序，也就是要求時間復雜度為n，那么用一個array做hash，這時候array既保持了一些index的特性，又有hash的計數性。
275. H-Index II: 如果是直接先排好序的，可以用二分法。
277. Find the Celebrity: 這題一開始的思路是，先找出一個人都不認識的candidates，然后再在其中找出，一個所有人都認識的人

class Solution(object):
    def findCelebrity(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n <= 0:
            return 0
        candidate = 0
        for i in xrange(1, n): #因為cele是一個人都不認識，所以如果一個人不認識candidate，那么這個人才可能是cele，而此時candidate不可能是cele，所以一遍loop就可以找出candidate
            if not knows(i, candidate):
                candidate = i
        # 驗證所有人都認識candidate
        for i in xrange(candidate):
            if not knows(i, candidate):
                return -1
        # 驗證candidate誰不都認識
        for i in xrange(n):
            if i == candidate:
                continue
            if knows(candidate, i):
                return -1
        
        return candidate

279. Perfect Squares: 一道dp的題目
280. Wiggle Sort: 這事wiggle sort1，帶等號所以還算是簡單吧。

class Solution(object):
    def wiggleSort(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        # 對于每一個i%2 == 1的值來說，如果 nums[i] < nums[i-1]的值，就進行swap
        # 每交換一次就可以保證左邊是有序的
        # 同樣，對于 i%2 == 0的值來說，如果 nums[i]>nums[i-1],就進行swap
        # 對于 i-1， i，i+1這三個值來說(nums[i]大于兩邊的值）
        # 如果 nums[i-1] > nums[i] 那么swap，就變成了 i, i-1, i+1 此時 nums[i-1] > nums[i] 左邊滿足
        # 如果 nums[i+1] > nums[i-1]那么nums[i+1]也必定大于 nums[i] swap變成，nums[i],nums[i+1],nums[i-1]
        for i in range(len(nums)):
            if i % 2 == 1 and nums[i] < nums[i-1]:
                nums[i-1], nums[i] = nums[i], nums[i-1]
            elif i % 2 == 0 and i > 0 and nums[i] > nums[i-1]:
                nums[i-1], nums[i] = nums[i], nums[i-1]

281. Zigzag Iterator: design的題目，救助當前的當前的行數i和列數j，然后和當前層的length比較就可以了，如果j == length了，就增加i，如果i也到頭，就從0開始再循環一遍。
284. Peeking Iterator: 記錄一個prev和cur就可以了
285. Inorder Successor in BST: 用stack或者inorder traversal都比較容易做出來