9c-advanced.md

题目(高级篇)

Intro, 双指针

1. https://leetcode.com/problems/minimum-size-subarray-sum/
2. https://leetcode.com/problems/longest-substring-without-repeating-characters/
3. https://leetcode.com/problems/minimum-window-substring/
4. https://www.lintcode.com/problem/longest-substring-with-at-most-k-distinct-characters/
5. https://leetcode.com/problems/remove-nth-node-from-end-of-list/
6. https://leetcode.com/problems/middle-of-the-linked-list/
7. https://leetcode.com/problems/linked-list-cycle/
8. https://leetcode.com/problems/linked-list-cycle-ii/
9. https://www.lintcode.com/problem/kth-smallest-numbers-in-unsorted-array/
10. https://www.lintcode.com/problem/kth-largest-in-n-arrays/
11. https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/
12. https://www.lintcode.com/problem/kth-smallest-sum-in-two-sorted-arrays/
13. https://leetcode.com/problems/kth-smallest-product-of-two-sorted-arrays/

并查集、字典树

14. https://www.lintcode.com/problem/connecting-graph/
15. https://www.lintcode.com/problem/connecting-graph-ii/
16. https://www.lintcode.com/problem/connecting-graph-iii/
17. https://leetcode.com/problems/number-of-islands/
18. https://www.lintcode.com/problem/number-of-islands-ii/
19. https://www.lintcode.com/problem/graph-valid-tree/
20. https://leetcode.com/problems/accounts-merge/
21. https://www.lintcode.com/problem/set-union/
22. https://leetcode.com/problems/surrounded-regions/
23. https://www.lintcode.com/problem/maximum-association-set/
24. https://leetcode.com/problems/implement-trie-prefix-tree/
25. https://leetcode.com/problems/design-add-and-search-words-data-structure/
26. https://www.lintcode.com/problem/word-squares/
27. https://leetcode.com/problems/word-search-ii/

堆栈

28. https://leetcode.com/problems/trapping-rain-water/
29. https://leetcode.com/problems/trapping-rain-water-ii/
30. https://leetcode.com/problems/find-median-from-data-stream/
31. https://leetcode.com/problems/sliding-window-median/
32. https://leetcode.com/problems/min-stack/
33. https://leetcode.com/problems/implement-queue-using-stacks/
34. https://leetcode.com/problems/decode-string/
35. https://leetcode.com/problems/largest-rectangle-in-histogram/
36. https://leetcode.com/problems/maximal-rectangle/
37. https://www.lintcode.com/problem/max-tree/

扫描线、双端队列、二分

38. https://www.lintcode.com/problem/number-of-airplanes-in-the-sky/
39. https://leetcode.com/problems/the-skyline-problem/
40. https://www.lintcode.com/problem/meeting-rooms/
41. https://www.lintcode.com/problem/meeting-rooms-ii/
42. https://www.lintcode.com/problem/time-intersection/
43. https://leetcode.com/problems/find-peak-element/
44. https://leetcode.com/problems/find-a-peak-element-ii/
45. https://leetcode.com/problems/first-bad-version/
46. https://leetcode.com/problems/sqrtx/
47. https://www.lintcode.com/problem/sqrtx-ii/
48. https://www.lintcode.com/problem/wood-cut/
49. https://www.lintcode.com/problem/copy-books/
50. https://leetcode.com/problems/find-the-duplicate-number/
51. https://leetcode.com/problems/maximum-average-subarray-i/
52. https://www.lintcode.com/problem/maximum-average-subarray-ii/
53. https://leetcode.com/problems/sliding-window-maximum/

动态规划

54. https://leetcode.com/problems/house-robber/
55. https://leetcode.com/problems/house-robber-ii/
56. https://leetcode.com/problems/climbing-stairs/
57. https://www.lintcode.com/problem/fibonacci/
58. https://leetcode.com/problems/maximal-square/
59. https://www.lintcode.com/problem/maximal-square-ii/
60. https://leetcode.com/problems/unique-paths/
61. https://leetcode.com/problems/minimum-path-sum/
62. https://leetcode.com/problems/edit-distance/
63. https://leetcode.com/problems/longest-continuous-increasing-subsequence/
64. https://www.lintcode.com/problem/coins-in-a-line/
65. https://www.lintcode.com/problem/coins-in-a-line-ii/
66. https://www.lintcode.com/problem/coins-in-a-line-iii/
67. https://leetcode.com/problems/stone-game/
68. https://leetcode.com/problems/burst-balloons/
69. https://leetcode.com/problems/scramble-string/
70. https://leetcode.com/problems/longest-common-subsequence/
71. https://www.lintcode.com/problem/longest-common-substring/
72. https://leetcode.com/problems/distinct-subsequences/
73. https://leetcode.com/problems/interleaving-string/
74. https://www.lintcode.com/problem/k-edit-distance/
75. https://www.lintcode.com/problem/backpack/
76. https://www.lintcode.com/problem/backpack-ii/
77. https://www.lintcode.com/problem/backpack-iv/
78. https://www.lintcode.com/problem/k-sum/
79. https://www.lintcode.com/problem/minimum-adjustment-cost/

Follow-UP

80. https://www.lintcode.com/problem/subarray-sum/
81. https://www.lintcode.com/problem/subarray-sum-ii/
82. https://www.lintcode.com/problem/subarray-sum-closest/
83. https://www.lintcode.com/problem/submatrix-sum/
84. https://www.lintcode.com/problem/continuous-subarray-sum/
85. https://leetcode.com/problems/maximum-subarray/
86. https://www.lintcode.com/problem/continuous-subarray-sum-ii/
87. https://leetcode.com/problems/kth-largest-element-in-an-array/
88. https://www.lintcode.com/problem/wiggle-sort/
89. https://leetcode.com/problems/wiggle-sort-ii/
90. https://www.lintcode.com/problem/flatten-list/
91. https://leetcode.com/problems/flatten-nested-list-iterator/
92. https://www.lintcode.com/problem/flatten-2d-vector/
93. https://leetcode.com/problems/binary-search-tree-iterator/