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都比较容易做出来
