题型分类------字符串和数组(Doing)

1. [1]. Reverse Words in a String：空格的处理
2. Evaluate Reverse Polish Notation： 栈
3. Single Number II 位运算
4. Single Number 位运算
5. Longest Common Prefix : 平常的字符串比较
6. Regular Expression Matching : 递归和处理*带来的问题
7. String to Integer(atoi)：情况考虑全面和判断溢出
8. Reverse Integer ： 类似字符串的处理，不过得考虑溢出的情况
9. ZigZag Conversion：纯粹找规律
10. Longest Palindromic Substring：动态规划， (Longest Palindromic Substring-----最长回文子串), (Longest Palindromic Substring Part II)

11. Longest Substring Without Repeating Characters：数组处理技巧
12. Median of Two Sorted Arrays：求中位数。
13. Two Sum：前后指针
14. Implement strStr: kmp, horspool, bf, bm
15. Remove Element
16. Remove Duplicates from Sorted Array
17. Remove Duplicates from Sorted Array II
18. Merge Sorted Array: 从数组后面开始merge
19. Sort Colors：快排划分的拓展
20. Climbing Stairs: 费波拉切

21. Search a 2D Matrix: 在二位数组中查找一个数；
22. Rotate Image：找规律
23. Palindrome Partitioning II：动态规划
24. Palindrome Partition : 组合排列问题
25. Valid Palindrome
26. Distinct Subsequences : 动态问题
27. Interleaving String ：动态问题
28. Restore IP Address : 组合排列问题
29. Subsets ： 组合排列问题
30. Decode Ways：动态规划（一维）

31 Subsets II：组合排列问题
32. Search Insert Position: 二分查找
33. Search in Rotated Sorted Array II: 二分查找
34. Word Search : 二维数组的查找
35. Scramble String: 动态规划，三维辅助数组
36. Combinations : 组合排列问题
37. Minimum Window Substring：首尾指针
38. Set Matrix Zeroes:
39. Edit Distance: 动态规划
40. Simplify Path 栈

41. Text Justification ：贪心法
42. Add Binary ：大数相加
43. Permutation Sequence :
44. Spiral Matrix II
45. Length of Last Word
46. Insert Interval ：细节
47. Merge Intervals
48. Jump Game
49. Spiral Matrix : 顺序打印二维数组
50. Maximum Subarray

51. Anagrams
52. Jump Game II
53. Multiply Strings： 大数相乘
54. First Missing Positive : 数组中，值和下表对应的规律
55. Combination Sum : 组合排列问题
56. Combination Sum II : 组合排列问题
57. Search for a Range： 二分查找
58. Search in Rotated Sorted Array : 二分查找
59. Longest Valid Parentheses: 动态规划
60. Next Permutation，下一个排列

61. Substring with Concatenation of All Words
62. Generate Parentheses：卡特兰数
63. Valid Parentheses ： 栈的应用
64. Letter Combinations of a Phone Number