Skip to content

Latest commit

 

History

History
232 lines (201 loc) · 11 KB

leetcode101.md

File metadata and controls

232 lines (201 loc) · 11 KB

贪心

  1. https://leetcode.com/problems/assign-cookies/
  2. https://leetcode.com/problems/candy/
  3. https://leetcode.com/problems/non-overlapping-intervals/
  4. https://leetcode.com/problems/can-place-flowers/
  5. https://leetcode.com/problems/minimum-number-of-arrows-to-burst-balloons/
  6. https://leetcode.com/problems/partition-labels/
  7. https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/
  8. https://leetcode.com/problems/queue-reconstruction-by-height/
  9. https://leetcode.com/problems/non-decreasing-array/

双指针

  1. https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/
  2. https://leetcode.com/problems/merge-sorted-array/
  3. https://leetcode.com/problems/linked-list-cycle-ii/
  4. https://leetcode.com/problems/minimum-window-substring/
  5. https://leetcode.com/problems/sum-of-square-numbers/
  6. https://leetcode.com/problems/valid-palindrome-ii/
  7. https://leetcode.com/problems/longest-word-in-dictionary-through-deleting/
  8. https://www.lintcode.com/problem/longest-substring-with-at-most-k-distinct-characters/

二分法

  1. https://leetcode.com/problems/sqrtx/
  2. https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/
  3. https://leetcode.com/problems/search-in-rotated-sorted-array-ii/
  4. https://leetcode.com/problems/find-minimum-in-rotated-sorted-array-ii/
  5. https://leetcode.com/problems/single-element-in-a-sorted-array/
  6. https://leetcode.com/problems/median-of-two-sorted-arrays/

排序

  1. https://leetcode.com/problems/kth-largest-element-in-an-array/
  2. https://leetcode.com/problems/top-k-frequent-elements/
  3. https://leetcode.com/problems/sort-characters-by-frequency/
  4. https://leetcode.com/problems/sort-colors/

搜索

  1. https://leetcode.com/problems/max-area-of-island/
  2. https://leetcode.com/problems/number-of-provinces/
  3. https://leetcode.com/problems/pacific-atlantic-water-flow/
  4. https://leetcode.com/problems/permutations/
  5. https://leetcode.com/problems/combinations/
  6. https://leetcode.com/problems/word-search/
  7. https://leetcode.com/problems/n-queens/
  8. https://leetcode.com/problems/shortest-bridge/
  9. https://leetcode.com/problems/word-ladder-ii/
  10. https://leetcode.com/problems/surrounded-regions/
  11. https://leetcode.com/problems/binary-tree-paths/
  12. https://leetcode.com/problems/permutations-ii/
  13. https://leetcode.com/problems/combination-sum-ii/
  14. https://leetcode.com/problems/sudoku-solver/
  15. https://leetcode.com/problems/minimum-height-trees/

动态规划

  1. https://leetcode.com/problems/climbing-stairs/
  2. https://leetcode.com/problems/house-robber/
  3. https://leetcode.com/problems/arithmetic-slices/
  4. https://leetcode.com/problems/minimum-path-sum/
  5. https://leetcode.com/problems/01-matrix/
  6. https://leetcode.com/problems/maximal-square/
  7. https://leetcode.com/problems/perfect-squares/
  8. https://leetcode.com/problems/decode-ways/
  9. https://leetcode.com/problems/word-break/
  10. https://leetcode.com/problems/longest-increasing-subsequence/
  11. https://leetcode.com/problems/longest-common-subsequence/
  12. https://leetcode.com/problems/partition-equal-subset-sum/
  13. https://leetcode.com/problems/ones-and-zeroes/
  14. https://leetcode.com/problems/coin-change/
  15. https://leetcode.com/problems/edit-distance/
  16. https://leetcode.com/problems/2-keys-keyboard/
  17. https://leetcode.com/problems/regular-expression-matching/
  18. https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
  19. https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/
  20. https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/
  21. https://leetcode.com/problems/house-robber-ii/
  22. https://leetcode.com/problems/maximum-subarray/
  23. https://leetcode.com/problems/integer-break/
  24. https://leetcode.com/problems/delete-operation-for-two-strings/
  25. https://leetcode.com/problems/maximum-length-of-pair-chain/
  26. https://leetcode.com/problems/wiggle-subsequence/
  27. https://leetcode.com/problems/target-sum/
  28. https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/

分治算法

  1. https://leetcode.com/problems/different-ways-to-add-parentheses/
  2. https://leetcode.com/problems/beautiful-array/
  3. https://leetcode.com/problems/burst-balloons/

数学

  1. https://leetcode.com/problems/count-primes/
  2. https://leetcode.com/problems/base-7/
  3. https://leetcode.com/problems/factorial-trailing-zeroes/
  4. https://leetcode.com/problems/add-strings/
  5. https://leetcode.com/problems/power-of-three/
  6. https://leetcode.com/problems/shuffle-an-array/
  7. https://leetcode.com/problems/random-pick-with-weight/
  8. https://leetcode.com/problems/linked-list-random-node/
  9. https://leetcode.com/problems/excel-sheet-column-title/
  10. https://leetcode.com/problems/add-binary/
  11. https://leetcode.com/problems/product-of-array-except-self/
  12. https://leetcode.com/problems/minimum-moves-to-equal-array-elements-ii/
  13. https://leetcode.com/problems/majority-element/
  14. https://leetcode.com/problems/implement-rand10-using-rand7/
  15. https://leetcode.com/problems/happy-number/

位运算

  1. https://leetcode.com/problems/hamming-distance/
  2. https://leetcode.com/problems/reverse-bits/
  3. https://leetcode.com/problems/single-number/
  4. https://leetcode.com/problems/power-of-four/
  5. https://leetcode.com/problems/maximum-product-of-word-lengths/
  6. https://leetcode.com/problems/counting-bits/
  7. https://leetcode.com/problems/missing-number/
  8. https://leetcode.com/problems/binary-number-with-alternating-bits/
  9. https://leetcode.com/problems/number-complement/
  10. https://leetcode.com/problems/single-number-iii/

数据结构

  1. https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/
  2. https://leetcode.com/problems/rotate-image/
  3. https://leetcode.com/problems/search-a-2d-matrix-ii/
  4. https://leetcode.com/problems/max-chunks-to-make-sorted/
  5. https://leetcode.com/problems/implement-queue-using-stacks/
  6. https://leetcode.com/problems/min-stack/
  7. https://leetcode.com/problems/valid-parentheses/
  8. https://leetcode.com/problems/daily-temperatures/
  9. https://leetcode.com/problems/merge-k-sorted-lists/
  10. https://leetcode.com/problems/the-skyline-problem/
  11. https://leetcode.com/problems/sliding-window-maximum/
  12. https://leetcode.com/problems/two-sum/
  13. https://leetcode.com/problems/longest-consecutive-sequence/
  14. https://leetcode.com/problems/max-points-on-a-line/
  15. https://leetcode.com/problems/reconstruct-itinerary/
  16. https://leetcode.com/problems/range-sum-query-immutable/
  17. https://leetcode.com/problems/range-sum-query-2d-immutable/
  18. https://leetcode.com/problems/subarray-sum-equals-k/
  19. https://leetcode.com/problems/reshape-the-matrix/
  20. https://leetcode.com/problems/implement-stack-using-queues/
  21. https://leetcode.com/problems/next-greater-element-ii/
  22. https://leetcode.com/problems/contains-duplicate/
  23. https://leetcode.com/problems/degree-of-an-array/
  24. https://leetcode.com/problems/longest-harmonious-subsequence/
  25. https://leetcode.com/problems/find-the-duplicate-number/
  26. https://leetcode.com/problems/super-ugly-number/
  27. https://leetcode.com/problems/advantage-shuffle/
  28. https://leetcode.com/problems/range-sum-query-mutable/

字符串

  1. https://leetcode.com/problems/valid-anagram/
  2. https://leetcode.com/problems/isomorphic-strings/
  3. https://leetcode.com/problems/palindromic-substrings/
  4. https://leetcode.com/problems/count-binary-substrings/
  5. https://leetcode.com/problems/basic-calculator-ii/
  6. https://leetcode.com/problems/find-the-index-of-the-first-occurrence-in-a-string/
  7. https://leetcode.com/problems/longest-palindrome/
  8. https://leetcode.com/problems/longest-substring-without-repeating-characters/
  9. https://www.lintcode.com/problem/basic-calculator-iii/
  10. https://leetcode.com/problems/longest-palindromic-substring/

连标

  1. https://leetcode.com/problems/reverse-linked-list/
  2. https://leetcode.com/problems/merge-two-sorted-lists/
  3. https://leetcode.com/problems/swap-nodes-in-pairs/
  4. https://leetcode.com/problems/intersection-of-two-linked-lists/
  5. https://leetcode.com/problems/palindrome-linked-list/
  6. https://leetcode.com/problems/remove-duplicates-from-sorted-list/
  7. https://leetcode.com/problems/odd-even-linked-list/
  8. https://leetcode.com/problems/remove-nth-node-from-end-of-list/
  9. https://leetcode.com/problems/sort-list/

  1. https://leetcode.com/problems/maximum-depth-of-binary-tree/
  2. https://leetcode.com/problems/balanced-binary-tree/
  3. https://leetcode.com/problems/diameter-of-binary-tree/
  4. https://leetcode.com/problems/path-sum-iii/
  5. https://leetcode.com/problems/symmetric-tree/
  6. https://leetcode.com/problems/delete-nodes-and-return-forest/
  7. https://leetcode.com/problems/average-of-levels-in-binary-tree/
  8. https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/
  9. https://leetcode.com/problems/binary-tree-preorder-traversal/
  10. https://leetcode.com/problems/recover-binary-search-tree/
  11. https://leetcode.com/problems/trim-a-binary-search-tree/
  12. https://leetcode.com/problems/implement-trie-prefix-tree/
  13. https://leetcode.com/problems/invert-binary-tree/
  14. https://leetcode.com/problems/merge-two-binary-trees/
  15. https://leetcode.com/problems/subtree-of-another-tree/
  16. https://leetcode.com/problems/sum-of-left-leaves/
  17. https://leetcode.com/problems/find-bottom-left-tree-value/
  18. https://leetcode.com/problems/convert-bst-to-greater-tree/
  19. https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/
  20. https://leetcode.com/problems/minimum-absolute-difference-in-bst/
  21. https://leetcode.com/problems/construct-binary-tree-from-preorder-and-postorder-traversal/
  22. https://leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/
  23. https://leetcode.com/problems/binary-tree-inorder-traversal/
  24. https://leetcode.com/problems/binary-tree-postorder-traversal/
  25. https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/
  26. https://leetcode.com/problems/convert-sorted-list-to-binary-search-tree/
  27. https://leetcode.com/problems/increasing-order-search-tree/
  28. https://leetcode.com/problems/two-sum-iv-input-is-a-bst/
  29. https://leetcode.com/problems/delete-node-in-a-bst/

  1. https://leetcode.com/problems/is-graph-bipartite/
  2. https://leetcode.com/problems/course-schedule-ii/
  3. https://leetcode.com/problems/all-paths-from-source-lead-to-destination/
  4. https://www.lintcode.com/problem/connecting-cities-with-minimum-cost/
  5. https://leetcode.com/problems/reachable-nodes-in-subdivided-graph/

复杂数据结构

  1. https://leetcode.com/problems/redundant-connection/
  2. https://leetcode.com/problems/lru-cache/
  3. https://www.lintcode.com/problem/connecting-cities-with-minimum-cost/ +duplicate
  4. https://leetcode.com/problems/insert-delete-getrandom-o1/
  5. https://leetcode.com/problems/all-oone-data-structure/
  6. https://www.lintcode.com/problem/max-stack/