题目(基础篇)

二分法

https://www.lintcode.com/problem/classical-binary-search/
https://www.lintcode.com/problem/first-position-of-target/
https://www.lintcode.com/problem/last-position-of-target/
https://leetcode.com/problems/first-bad-version/
https://www.lintcode.com/problem/search-in-a-big-sorted-array/
https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/
https://leetcode.com/problems/search-a-2d-matrix/
https://leetcode.com/problems/search-a-2d-matrix-ii/
https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/
https://www.lintcode.com/problem/total-occurrence-of-target/
https://www.lintcode.com/problem/smallest-rectangle-enclosing-black-pixels/
https://www.lintcode.com/problem/maximum-number-in-mountain-sequence/
https://leetcode.com/problems/find-peak-element/
https://leetcode.com/problems/search-in-rotated-sorted-array/
https://www.lintcode.com/problem/recover-rotated-sorted-array/
https://leetcode.com/problems/rotate-string/
https://www.lintcode.com/problem/copy-books/

Closest Number in Sorted Array Rectangle Enclosing Black Pixels

二叉树、分治

https://www.lintcode.com/problem/binary-tree-preorder-traversal/
https://www.lintcode.com/problem/binary-tree-inorder-traversal/
https://www.lintcode.com/problem/binary-tree-postorder-traversal/
https://www.lintcode.com/problem/maximum-depth-of-binary-tree/
https://www.lintcode.com/problem/binary-tree-paths/
https://www.lintcode.com/problem/minimum-subtree/
https://www.lintcode.com/problem/balanced-binary-tree/
https://www.lintcode.com/problem/subtree-with-maximum-average/
https://www.lintcode.com/problem/lowest-common-ancestor/
https://www.lintcode.com/problem/validate-binary-search-tree/
https://www.lintcode.com/problem/convert-binary-search-tree-to-doubly-linked-list/
https://www.lintcode.com/problem/flatten-binary-tree-to-linked-list/
https://www.lintcode.com/problem/binary-search-tree-iterator/
https://www.lintcode.com/problem/inorder-successor-in-binary-search-tree/
https://www.lintcode.com/problem/search-range-in-binary-search-tree/
https://www.lintcode.com/problem/insert-node-in-a-binary-search-tree/
https://www.lintcode.com/problem/remove-node-in-binary-search-tree/

Binary Tree Maximum Path Sum II Binary Tree Maximum Path Sum

宽度优先搜索

https://www.lintcode.com/problem/binary-tree-level-order-traversal/
https://www.lintcode.com/problem/binary-tree-serialization/
https://www.lintcode.com/problem/binary-tree-level-order-traversal-ii/
https://www.lintcode.com/problem/binary-tree-zigzag-level-order-traversal/
https://www.lintcode.com/problem/convert-binary-tree-to-linked-lists-by-depth/
https://www.lintcode.com/problem/graph-valid-tree/
https://www.lintcode.com/problem/clone-graph/
https://www.lintcode.com/problem/search-graph-nodes/
https://www.lintcode.com/problem/topological-sorting/
https://www.lintcode.com/problem/course-schedule/
https://www.lintcode.com/problem/course-schedule-ii/
https://www.lintcode.com/problem/sequence-reconstruction/
https://www.lintcode.com/problem/number-of-islands/
https://www.lintcode.com/problem/zombie-in-matrix/
https://www.lintcode.com/problem/knight-shortest-path/
https://www.lintcode.com/problem/connected-component-in-undirected-graph/
https://www.lintcode.com/problem/smallest-rectangle-enclosing-black-pixels/ +duplicate
https://www.lintcode.com/problem/word-ladder/
https://www.lintcode.com/problem/build-post-office-ii/

Word Ladder II

深度优先搜索

https://leetcode.com/problems/letter-tile-possibilities/submissions/1545815287/?envType=daily-question&envId=2025-02-17

https://www.lintcode.com/problem/subsets/
https://www.lintcode.com/problem/combination-sum/
https://www.lintcode.com/problem/combination-sum-ii/
https://www.lintcode.com/problem/palindrome-partitioning/
https://www.lintcode.com/problem/permutations/
https://www.lintcode.com/problem/permutations-ii/
https://www.lintcode.com/problem/n-queens/
https://www.lintcode.com/problem/word-ladder/ +duplicate
https://www.lintcode.com/problem/word-ladder-ii/

Subsets II Word Break II

数组、连表

https://www.lintcode.com/problem/reverse-nodes-in-k-group/
https://www.lintcode.com/problem/partition-list/
https://www.lintcode.com/problem/merge-two-sorted-lists/
https://www.lintcode.com/problem/reverse-linked-list-ii/
https://www.lintcode.com/problem/swap-two-nodes-in-linked-list/
https://www.lintcode.com/problem/reorder-list/
https://www.lintcode.com/problem/rotate-list/
https://www.lintcode.com/problem/copy-list-with-random-pointer/
https://www.lintcode.com/problem/linked-list-cycle/
https://www.lintcode.com/problem/linked-list-cycle-ii/
https://www.lintcode.com/problem/sort-list/
https://www.lintcode.com/problem/convert-sorted-list-to-balanced-bst/
https://www.lintcode.com/problem/delete-node-in-the-middle-of-singly-linked-list/
https://www.lintcode.com/problem/convert-binary-search-tree-to-doubly-linked-list/ +duplicate
https://www.lintcode.com/problem/merge-two-sorted-arrays/
https://www.lintcode.com/problem/merge-sorted-array/
https://www.lintcode.com/problem/intersection-of-two-arrays/
https://www.lintcode.com/problem/median-of-two-sorted-arrays/
https://www.lintcode.com/problem/maximum-subarray/
https://www.lintcode.com/problem/subarray-sum/
https://www.lintcode.com/problem/subarray-sum-closest/

双指针

https://www.lintcode.com/problem/window-sum/
https://www.lintcode.com/problem/move-zeroes/

https://leetcode.com/problems/valid-palindrome/

https://www.lintcode.com/problem/rotate-string/
https://www.lintcode.com/problem/recover-rotated-sorted-array/ +duplicate
https://www.lintcode.com/problem/two-sum/
https://www.lintcode.com/problem/two-sum-data-structure-design/

https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/

https://www.lintcode.com/problem/two-sum-unique-pairs/
https://www.lintcode.com/problem/-um/
https://www.lintcode.com/problem/triangle-count/
https://www.lintcode.com/problem/two-sum-less-than-or-equal-to-target/
https://www.lintcode.com/problem/two-sum-greater-than-target/
https://www.lintcode.com/problem/two-sum-closest-to-target/
https://www.lintcode.com/problem/-um-closest/
https://www.lintcode.com/problem/-um/ +duplicate
https://www.lintcode.com/problem/two-sum-difference-equals-to-target/
https://www.lintcode.com/problem/partition-array/
https://www.lintcode.com/problem/kth-smallest-numbers-in-unsorted-array/
https://www.lintcode.com/problem/kth-largest-element/
https://www.lintcode.com/problem/partition-array-by-odd-and-ev/
https://www.lintcode.com/problem/interleaving-positive-and-negative-numbers/
https://www.lintcode.com/problem/sort-letters-by-case/
https://www.lintcode.com/problem/sort-colors/
https://www.lintcode.com/problem/sort-colors-ii/

哈希、堆

https://www.lintcode.com/problem/rehashing/
https://www.lintcode.com/problem/lru-cache/
https://www.lintcode.com/problem/subarray-sum/ +duplicate
https://www.lintcode.com/problem/copy-list-with-random-pointer/ +duplicate
https://www.lintcode.com/problem/anagrams/
https://www.lintcode.com/problem/longest-consecutive-sequence/
https://www.lintcode.com/problem/ugly-number-ii/
https://www.lintcode.com/problem/top-k-largest-numbers-ii/
https://www.lintcode.com/problem/merge-k-sorted-lists/
https://www.lintcode.com/problem/high-five/
https://www.lintcode.com/problem/k-closest-points/
https://www.lintcode.com/problem/merge-k-sorted-arrays/
https://www.lintcode.com/problem/data-stream-median/
https://www.lintcode.com/problem/top-k-largest-numbers/
https://www.lintcode.com/problem/kth-smallest-number-in-sorted-matrix/
https://www.lintcode.com/problem/building-outline/
https://www.lintcode.com/problem/top-k-frequent-words/

动态规划

https://www.lintcode.com/problem/triangle/
https://www.lintcode.com/problem/palindrome-partitioning/ +duplicate
https://www.lintcode.com/problem/longest-consecutive-sequence/ +duplicate
https://www.lintcode.com/problem/minimum-path-sum/
https://www.lintcode.com/problem/unique-paths/
https://www.lintcode.com/problem/climbing-stairs/
https://www.lintcode.com/problem/jump-game/
https://www.lintcode.com/problem/jump-game-ii/
https://www.lintcode.com/problem/longest-increasing-subsequence/
https://www.lintcode.com/problem/russian-doll-envelopes/
https://www.lintcode.com/problem/largest-divisible-subset/
https://www.lintcode.com/problem/frog-jump/

字符串

https://www.lintcode.com/problem/strstr/

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!