leetcode
Introduction
基本数据结构
1.1-Array
001-twoSum-array
004-Median of two sorted arrays-Array
011- Container With Most Water_array
015-3sum_array
016-3Sum Closest_array
018-4Sum_array
026-Remove Duplicates from Sorted Array_array
027-Remove Element_array
031-Next Permutation_array
034-search for a range-array
035-Search insert position-array
039-combination sum-array
040-combination_2-array
041-first misiing positive-array
042-trappint rain water-array
045-jump game-array
048-rotate image-array
053-maximum subarray-array
054-spiral matrix-array
055-jump game-array
056-merge intervals-array
057-Insert intervales-array
059-spiral matrix ii-array
062-Unique paths-array
063-unique path2-array
064-minimum path sum-array
066-plus one-array
073-set matrix zeros-array
074-search a 2D Matrix-array
075-sort colors-array
079-word search-array
078-subsets-array
080-remove duplication from sorted arrayii-array
081-search in rotated sorted array2-array
084-largest rectangle in histogram-array
085-maximal rectangle-array
088-merge sorted array-array
090-subsets2-array
105-Construct Binary Tree from Preorder and Inorder Traversal-array
106- Construct Binary Tree from Inorder and Postorder
118-pascal's triangle-array
119-pascal's triangle2-array
120-triangle-array
121-best time to buy and sell stock
122-best time to buy and sell stock ii-array
123-best time to buy and sell stockiii-array
126-word ladder-ii-array
128-longest consecutive squence-array
152-maximum product subarray-array
153-find minmum in rotated sorted array-array
154-find minimum in rotated sorted array-array
162-finde peak element-array
167-Two Sum II - Input array is sorted-array
169-Majority Element-array
189- Rotate Array-array
209-Minimum Size Subarray Sum-array
216- Combination Sum III-array
217-contains duplicate-array
219-Contains Duplicate II-array
228-summary ranges-array
229-Majority Element II-array
238- Product of Array Except Self-array
268-missing number -array
283-move zeroes-array
287-find the dupication number-array
289-game of life-array
033-Search in rotated sorted array
1.2-string
003-longest-substring-without-repeating-character-string
005-longest palindromic substring-string
006-zigzag conversion-string
008-string to integer-string
010-Regular Expression Matching-string
014-longest common prefix-string
012-Integer to Roman-string
013-roman to integer-string
017-letter combinations of a phone number-string
020-valid parentheses-string
022-generate parentheses-string
028-implement strstr()-string
030-Substring with Concatenation of All Words -string
032-longest valid parenthese-string
030-Substring with Concatenation of All Words -string
038-count and say-string
043-multiply-strings-string
044-wildcard matching-string
049-group anagras-string
058-length of last word-string
065-valid number-string
067-add binary-string
068-text justifucation-string
071-simplify path-string
072-edit distance-string
076-minimum window substring-string
087-scramble string-string
091-decode ways-string
093-restore IP address-string
097-interleaving string - string
115-distinct subsequences-string
125-valid palindrome-string
151-reverse words in a string-string
165-compare version numbers-string
214-shortest palindrome-string
227-basic calculator2-string
224-basic calculator -string
273-Integer to english words-string
336-palondrome pairs-string
344-reverse string-string
345-reverse vowels of a string-string
1.3-LinkList
002-add two numbers-linklist
019-remove nth node from end of list-list
021-merge two sorted list-list
023-merge k sorted lists-list
024-swap nodes in pairs-list
025-reverse node in k-group-list
061-rotate list-list
083-remove duplications from sorted list-list
082-remove duplication from sorted list2-list
086-partition list-list
092-reverse linked list2-list
109-convert sorted list to binary search tree-list
138-cope list with random pointer-list
141-linked list cycle-list
142-linked list cycle-2-list
143-recorder list-list
147-insertion sort list-list
148-sort list-list
160-intersection of two linked lists-list
203-remove linked list elements-list
206-reverse linked list-list
234-palindrome linked list-list
237-delete node in a linked list-list
328-odd even linked list-list
1.4-stack
020-valid parenthese -stack
042-trapping rain water-stack
071-simplify path-stack
084-largest rectangle in histogram-stack
085-maximal rectangle-stack
094-binary tree inoreder tarvel-stack
103-binary tree zigzag level order traversal-stack
144-binary tree preorder traversal-satck
145-binary tree postorder traversal-satck
150-evalue reverse polish notation-stack
155- min stack-stack
173-binary search tree iterator-stack
224-basic calculator-stack
225-implement stack using queues-stack
232-implement queue using stack-stack
316-remove duplicate letters-stack
331-verify preorder serialization of a binary tree-stack
341-flattern nested list iterator-stack
385-mini parser-stack
394-decode string-stack
1.5-Queue
346-$-moveing average from data stream-queue
353-$-design snake game-queue
1.6-Hash
205-isomorphic strings-hash
290-word pattern-hash
299-bulls and cows-hash
特殊树结构
Binary-Search-Tree
220-contains duplicate iii- BST
315-count of smaller numbers after self-bst
327-count of range sum-bst
Segment-Tree
218-the skyline problem-stree
307-range sum query-mutable-stree
315-count of smallest numbers after self-stree
Trie
208-implement trie-trie
211-add-and-search-word-data-strcuture-design-trie
212-word search-ii-trie
336-palindrome-pairs-trie
树结构
094-binary tree inoreder traversal-tree
095-unique binary search tree-ii-tree
096-unique binary search trees-tree
098-validate binary search tree-tree
099-recover binary search tree-tree
100-same tree-tree
101-symmetric tree-tree
102-binary tree level order traversal-tree
103-binary tree zigzag level order traversal-tree
104-max depth pf binary tree-tree
105-construct binary tre from preorder and inorder traversal-tree
106-construct binary tree from inorder and postordertravel-tree
107-binary tree level order traversal-ii-tree
108-convert sorted array to binary search tree-tree
110-balanced-binary-tree-tree
111-min depth of binary tree-tree
112-path sum-tree
113-path sum 2-tree
114-flattern binary tree to linked tree-tree
116-populating next right pointers in each node-tree
117-populating next right pointers in each node ii-tree
124-binary tree max path sum-tree
129-sum root to leaf numbers-tree
144-binary tree preorder traversal-tree
145-binary tree postorder traversal-tree
173-binary search tree iterator-tree
199-binary tree right side now-tree
222-count complete tree nodes
226-invert binart tree-tree
230-kth smallest element in a bst-tree
235-lowest common ancestor of a binary search tree-tree
236-lowest common ancestor of a binary tree-tree
257-binary tree paths-tree
297-serialize and deseirlize binary tree-tree
337-house robber-iii-tree
图结构
graph
133-clone graph-graph
207-course schedule-graph
210-course schedule-ii-graph
310-min heigh trees-graph
332-reconstruct itinerary-graph
BFS
DFS
查找
Binary Search
004-median of two sorted arrays-bs
029-divide two integers-bs
033-search in rotated sorted arrays-bs
034-serch for a range-bs
035-search insert position-bs
050-pow(x,n)-bs
069-sqrt(x)-bs
074-search a 2D matrix-bs
081-search in rotated sorted array ii -bs
153-find min in rotated sorted array-bs
154-find min in rotaed sorted array ii-bs
162-find peak element-bs
167-two sum ii-bs
174-dungeon game-bs
209-min size subarray sum-bs
222-count complete tree nodes-bs
230-kth smallest element in a bst-bs
240-search a 2D matrix -ii-bs
275-h index -ii-bs
278-frist-bad-version-bs
287-find the duplicate number-bs
300-longest increasing subsequence-bs
349-intersection of two array-bs
350-intersection of two array -ii-bs
Union Find
128-longest consecutive sequenece-uf
130-surounded regions-uf
200-number of island-uf
排序
Sort
056-merge intervals-sort
057-insert-interval-sort
075-sort colors-sort
147-insertion sort list-sort
148-sort-list-sort
164-max gap-sort
179-largest number-sort
242-valid anagram-sort
274-h index-sort
324-wiggle sort-ii-sort
349-intersection of two array-sort
350-intersection of two array-ii-sort
Heap
023-merge k sorted lists-heap
215-kth largest element in an array-heap
218-the skyline problem-heap
239-sliding window max-heap
264-ugly number-ii-heap
295-find median from data stream-heap
313-super ugly numer-heap
347-top k frequent elements-heap
Topological Sort
207-course schedule-ts
210-course schedule-ii-ts
329-longest increasing path in a matrix-ts
算法
Divide and Conquer
004-median of two sorted arrays-dc
023-merge k sorted lists
053-max subarray-dc
169-majority element-dc
215-kth largest element in an aray-dc
218-the skyline problem-dc
240-search a 2d matrix ii-dc
241-different ways to add parentheses-dc
282-expression add operators-dc
312-burst balloons-dc
315-count of smallest numbers after self-dc
327-count of a rangle sum-dc
Recursion
Backtracking
010-regular expression matching-b
017-letter combinations of a phone number0b
022-generate parentheses-b
037-sudoku solver-b
039-combining sum-b
040-combination sum -ii-b
044-wildcard matching-b
046-permutations-b
047-permutations-ii-b
051-N-Queens
052-n queens-b
060-permutation-sequence-b
077-combinations-b
078-subsets-b
079-word search-b
089-gray code-b
090-subsets-ii-b
093-restore ip address-b
131-palindrome partitioning-b
140-word break-ii-b
211-add-and-search-word-data-strcuture-design-b
212-word search -ii -b
216-combination sum-3-b
DP
010-regular expression matching-dp
032-longest valid parentheses-dp
044-wildcard matching-dp
053-max subarray-dp
062-unique paths-dp
063-unique paths-ii-dp
064-min path sum-dp
070-climbong stairs-dp
072-edit distance-dp
085-max retangle-dp
087-scramble string-dp
091-decode-ways-dp
095-unique binart search tree-dp
096-unique bianry searh tree -dp
097-interleaving string-dp
115-distinc subsequences-dp
120-triangle-dp
121-best time to buy and sell stock-dp
123-best time to buy and sell stock-ooo-dp
132-palindrome partition-ii-dp
140-word break-ii-dp
152-max product subarray-dp
174-dugeon game-dp
188-best time to buy and sell stock iv-dp
198-house robber-dp
213-house robber-ii-dp
221-max square-dp
264-ugly number-ii-dp
279-perfect squares-dp
300-longest increasing subsequence-dp
303-range sum query - immutable-dp
304-range sum query 2D-immutable-dp
309-best time to buy and sell stock with cooldown-dp
312-burst balloons-dp
321-creat max number-dp
322-coin change-dp
338-counting bits-dp
343-integer break-dp
Greedy
044-wildcast matching-g
045-jump game-ii-dp
055-jump game-g
122-best time to buy and sell stock-ii-g
134-gas station-g
135-candy-g
316-remove duplicate letters-hg
321-create-max number-g
330-patching array-g
数学
Math
002-add two numbers-math
007-reverse numvers-math
008-string to integer-math
009-palindrome number-math
012-integer to roman-math
013-roman to integer-math
029-divide two integer-marh
043-multiply strings-math
050-pow(x,n)-math
060-permutation sequences-math
065-valid number-math
066-plus one-marh
067-add binary-math
069-sqrt(x)-math
149-max points on a line-math
166-fraction to recurringdecimal-math
168-Excel sheet column title-math
171-excel sheet column number- math
172-factorial trailing zeroes-math
202-happy-number-math
204-count-primes-math
223-rectangle area-math
224-basic calculator-math
231-power of tow-math
233-number of digit one-math
258-add digits-math
263-ugly number-math
264-ugly number-ii-math
268-missing number-math
273-integer to englisg words-marh
279-perfect squares-math
313-super ugly number-math
319-bulb switcher-math
326-power-of-three-math
335-self crossing-math
343-integer bread-math
Reservoir Sampling
382-linked list random node-sampling
398-random pick index-sampling
384-shuffle an array-samppling
位操作
BitManipulation
078-subsets-bit
136-single-number-bit
137-single-number-ii-bit
169-majority number-bit
187-repeated DNA sequences-bit
190-reverse bites-bit
191-number-of-1-bites-bit
201-bitwise-and-of-numbers-range-bit
231-power-of-two-bit
260-single-number-ii-bit
268-missing numer-bit
318-max product of word length-bit
338-counting bites-bit
342-power-of-four-bit
设计题
海量数据
例题
剑指offer
数组与字符串
1.1
1.2
1.3
1.4
1.5
1.6
1.7
1.8
Powered by
GitBook
DP
DP
010
032
044
053
062
063
064
070
072
085
087
091
095
096
097
115
120
121
123
132
140
152
174
188
198
213
221
264
279
300
303
304
309
312
322
338
343
results matching "
"
No results matching "
"