Leetcode数组类题目

1. Move Zeroes：Easy。双指针。
2. Contains Duplicate：Easy。hashtable。
3. Majority Element：Easy。但是对答案的扩展不明白。
4. Remove Element：Easy。双指针。
5. Remove Duplicates from Sorted Array：Easy。双指针。
6. Plus One：Easy。
7. Pascal’s Triangle：Easy。递归。
8. Pascal’s Triangle II：Easy。
9. Merge Sorted Array：Easy。双指针。从后往前放元素，避免移动数据。
10. Contains Duplicate II：Easy。哈希表。
11. Summary Ranges：Easy。
12. Two Sum：Easy。哈希表。
13. Rotate Array：Easy。多次翻转。
14. Product of Array Except Self：Medium。tricky的一道题。
15. Best Time to Buy and Sell Stock II：Medium。再次看到这个题，还是不会做。贪心算法！
16. Missing Number：Medium。Tricky的位运算。
17. Search Insert Position：Medium。对基本的二分查找略微扩充。
18. Maximum Subarray&连续子数组的最大和：Medium。简单动态规划。
19. 62. Unique Paths&机器人走方格I：Medium。动态规划。
20. 153. Find Minimum in Rotated Sorted Array & 旋转数组的最小数字：Medium。二分查找。注意边界条件。
21. 216. Combination Sum III：Medium。backtracking。此类题目不是很熟悉。
22. 59.Spiral Matrix II：Medium。剑指offer上也有类似的题目。不是很熟练。
23. 64. Minimum Path Sum：Medium。动态规划。注意二维vector的初始化。
24. 75. Sort Colors：Medium。双指针。但是注意指针的变化。
25. 48. Rotate Image：Medium。和 59.Spiral Matrix II类似，都是对矩阵的处理。不熟练。
26. 11. Container With Most Water：Medium。双指针。证明方法很有意思。
27. 289. Game of Life：Medium。Discuss中很机智的算法。
28. 74.Search a 2D Matrix：Medium。二维矩阵上的二分查找。
29. 73.Set Matrix Zeroes：Medium。O(m+n)和O(1)两种空间复杂度的方法。
30. 162. Find Peak Element：Medium。二分查找。题目Tricky。
31. 80.Remove Duplicates from Sorted Array II：Medium。不错的一道双指针题目。
32. 81. Search in Rotated Sorted Array II：Medium。二分查找。
33. 78. Subsets&集合的子集：Medium。经典的Backtracking。
34. 39. Combination Sum：Medium。Backtracking。注意参数的值传递与引用传递。
35. 90. Subsets II：Medium。Backtracking经典题目。与78. Subsets&集合的子集类似。
36. 120. Triangle：Medium。动态规划，从倒数第二层开始往顶层。
37. 63.Unique Paths II&机器人走方格II：Medium。动态规划。
38. 34. Search for a Range：Medium。二分查找。STL中的lower_bound与upper_bound。
39. 106. Construct Binary Tree from Inorder and Postorder Traversal：Medium。递归，与树的遍历结合。
40. 16. 3Sum Closest内容：Medium。排序，双指针。
41. 105. Construct Binary Tree from Preorder and Inorder Traversal：Medium。递归，与树的遍历结合。
42. 55. Jump Game：Medium。贪心。不太会。
43. 33. Search in Rotated Sorted Array：Hard。二分查找变形。