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
Union Find
union
128
130
200
results matching "
"
No results matching "
"