[leetcode]做过的题的目录

随着做过的题越来越多，我觉得我需要一个目录来让我飞快的找到题目。

题目名称	难易程度	可考虑的解法
133. Clone Graph	Medium	bfs, map to store new node and old node
973. K Closest Points to Origin	Medium	priority_queue, min heap
238. Product of Array Except Self	Medium	multiply numbers from one side to another side
953. Verifying an Alien Dictionary	Easy	HashMap store the index(which is order)
9. Palindrome Number	Easy	Using properties of panlidrome
3. Longest Substring Without Repeating Characters	Medium	Sliding window, array enumation
399. Evaluate Division	Medium	directed graph
712. Minimum ASCII Delete Sum for Two Strings	Medium	DP
845. Longest Mountain in Array	Medium	Discuss in case
815. Bus Routes	Hard	BFS
204. Count Primes	Easy	check every number read detals
190. Reverse Bits	Easy	Bit operation
154. Find Minimum in Rotated Sorted Array II	Hard	Binary Search
165. Compare Version Numbers	Medium	compare every sigle number
187. Repeated DNA Sequences	Medium	using map
698. Partition to K Equal Sum Subsets	Medium	DFS / DP
445. Add Two Numbers II	Medium	Using Stack
582. Kill Process	Medium	using queue to help
74. Search a 2D Matrix	Medium	Binary Search
129. Sum Root to Leaf Numbers	Medium	Recursion
199. Binary Tree Right Side View	Medium	Layer traverse
831. Masking Personal Information	Medium	Check every situations
516. Longest Palindromic Subsequence	Medium	Dynamic Programming
251. Flatten 2D Vector	Medium	using iterators
140. Word Break II	hard	memorized searching
296. Best Meeting Point	hard	Hamilton distance read details
450. Delete Node in a BST	Medium	recursion read details
290. Word Pattern	Easy	Using hashmap
266. Palindrome Permutation	Easy	counting the appearance times of characteristics
186. Reverse Words in a String II	Medium	using stack
648. Replace Words	Medium	HashMap
203. Remove Linked List Elements	Easy	check every nodes and recorde previous node
442. Find All Duplicates in an Array	Medium	read details(assign each number to its position
807. Max Increase to Keep City Skyline	Medium	find column maximum and row maximum
433. Minimum Genetic Mutation	Medium	using bfs to test every possible mutation
205. Isomorphic Strings	Easy	using hash-map to store last position
457. Circular Array Loop	Medium	using fast and slow pointers
735. Asteroid Collision	Medium	using vector to store the alive asteroid
722. Remove Comments	Medium	check every character one by one
298. Binary Tree Longest Consecutive Sequence	Medium	recursion
117. Populating Next Right Pointers in Each Node II	Medium	nested loop with pointers (read details)
116. Populating Next Right Pointers in Each Node	Medium	layer traverse by queue
163. Missing Ranges	Medium	traverse the array
727. Minimum Window Subsequence	Hard	DP
336. Palindrome Pairs	Hard	Hash Map
642. Design Search Autocomplete System	Hard	Trie tree with priority queue
65. Valid Number	Hard	DFA
139. Word Break	Medium	DP
489. Robot Room Cleaner	Hard	DFS and store relative position to avoid infinite loop
745. Prefix and Suffix Search	Hard	Trie tree
56. Merge Intervals	Medium	sort and merge
67. Add Binary	Easy	String operation
256. Paint House	Easy	DP
265. Paint House II	Hard	DP
275. H-Index II	Medium	Binary search
410. Split Array Largest Sum	Hard	Greedy and Binary search
88. Merge Sorted Array	Easy	fill spaces back to front
801. Minimum Swaps To Make Sequences Increasing	Medium	DP
764. Largest Plus Sign	Medium	traverse the matrix
865. Smallest Subtree with all the Deepest Nodes	Medium	post-order traverse by recursion
426. Convert Binary Search Tree to Sorted Doubly Linked List	Medium	In-order traverse by iteration
334. Increasing Triplet Subsequence	Medium	read details
639. Decode Ways II	Hard	watch out cornner cases
784. Letter Case Permutation	Easy	change to the same case and then change
68. Text Justification	Hard	read details
109. Convert Sorted List to Binary Search Tree	Meidum	Divide and Conquer
173. Binary Search Tree Iterator	Medium	use stack to help
543. Diameter of Binary Tree	Easy	recursion; read question carefully!!
20. Valid Parentheses	Easy	using stack
269. Alien Dictionary	Hard	Topological sort
554. Brick Wall	Medium	Analyze the questions first! used Map
721. Accounts Merge	Medium	Union Find
824. Goat Latin	Easy	Using stringstream and apply the rule
689. Maximum Sum of 3 Non-Overlapping Subarrays	Hard	Divide it into 3 parts and DP
283. Move Zeroes	Easy	2 pointers
282. Expression Add Operators	Hard	DFS and consider the priority
158. Read N Characters Given Read4 II - Call multiple times	Hard	read Details
210. Course Schedule II	Medium	topological sorting
286. Walls and Gates	Medium	BFS
750. Number Of Corner Rectangles	Medium	taverse with pruning
274. H-Index	Medium	understanding the questions first!
636. Exclusive Time of Functions	Medium	using stack and pointers
477. Total Hamming Distance	Medium	finding the rule in the changing
380. Insert Delete GetRandom O(1)	Medium	map and array, the point is O(1)
825. Friends Of Appropriate Ages	Medium	analysis given inequation
398. Random Pick Index	Medium	reservoir sampling
523. Continuous Subarray Sum	Medium	accumulate sum
525. Contiguous Array	Medium	accumulate sum
332. Reconstruct Itinerary	Medium	use multiset and DFS
323. Number of Connected Components in an Undirected Graph	Medium	build a adjacent list and DFS
249. Group Shifted Strings	Medium	loop with visited
382. Linked List Random Node	Meidum	reservoir sampling
stock系列 121 & 122 & 309 & 714 & 123 & 188	Easy&Medium&Hard	Dp
316. Remove Duplicate Letters	Hard	used map and loop, read detail
289. Game of Life	Medium	traverse and change the value
164. Maximum Gap	Hard	Bucket sort
804. Unique Morse Code Words	Easy	Using set and vectors
220. Contains Duplicate III	Medium	Using sliding windows and maps
335. Self Crossing	Hard	Enum all possible situations
233. Number of Digit One	Hard	Find its patter
179. Largest Number	Medium	Sort by new comparator
229. Majority Element II	Medium	Moore voting
169. Majority Element	Easy	Moore voting
540. Single Element in a Sorted Array	Medium	Binary Search
419. Battleships in a Board	Medium	traverse and judge
150. Evaluate Reverse Polish Notation	Medium	stack
53. Find Minimum in Rotated Sorted Array	Easy	Binary search
319. Bulb Switcher	Medium	observe the previous results and do math
223. Rectangle Area	Medium	do math
479. Largest Palindrome Product	Easy	do math
219. Contains Duplicate II	Easy	map  !!careful!!
438. Find All Anagrams in a String	Easy	sliding window
406. Queue Reconstruction by Height	Medium	analysis the problems
581. Shortest Unsorted Continuous Subarray	Easy	read detail:)
416. Partition Equal D Sum	Medium	DP
124. Binary Tree Maximum Path Sum	Medium	traverse by recursion
240. Search a 2D Matrix II	Medim	Find the special corner as start
160. Intersection of Two Linked Lists	Easy	check from the same length
6. ZigZag Conversion	Medium	find relationships or store in arrays
172. Factorial Trailing Zeroes	Easy	find number of 5
152. Maximum Product Subarray	Medium	using 2(max, min) help array
149. Max Points on a Line	Hard	use map and cal gcd
22. Generate Parentheses	Medium	DFS + limits
328. Odd Even Linked List	Medium	pointers
338. Counting Bits	Meidum	loop with vector
293. Flip Game && 294. Flip Game II	Easy & Medium	back tracking
292. Nim Game	Easy	Game Theory
4. Median of Two Sorted Arrays	Hard	with 2 pointers
209. Minimum Size Subarray Sum	Medium	sliding window
322. Coin Change	Medium	DP
673. Number of Longest Increasing Subsequence	Medium	with 2 record vector read details :)
287. Find the duplicate Number	Meidum	binary search and fast and slow pointer
377. Combination Sum IV	Meidum	DP
89. Gray Code	Medium	details:)
43. Multiply Strings	Medium	use array to store product
143. Reorder List	Medium	break the list into 2 lists, process them
57. Insert Interval	Hard	details :)
76. Minimum Window Substring	Hard	Sliding Window
285. Inorder Successor in BST	Medium	characteristic of BST, or In-order traverse
161. One Edit Distance	Medium	Consider corner situations
311. Sparse Matrix Multiplication	Medium	pre-process one matrix
494. Target Sum	Medium	DFS with memory searching to optimize
670. Maximum Swap	Medium	find the maximum of its right including itself
157. Read N Characters Given Read4	Easy	read detail:)
680. Valid Palindrome II	Easy	optimal bruce force
314. Binary Tree Vertical Order Traversal	Medium	Level order traverse + map
325. Maximum Size Subarray Sum Equals k	Medium	accumulate sum + hashmap
253. Meeting Rooms II	Medium	heap(priority_queue)
621. Task Scheduler	Medium	greedy & queue / mathematics
277. Find the Celebrity	Medium	read details:)
273. Integer to English Words	Hard	use map
301. Remove Invalid Parentheses	Hard	BFS / recursion
128. Longest Consecutive Sequence	Hard	use set
236. Lowest Common Ancestor of a Binary Tree	Medium	PreOrder traverse with stack and pruning
168. Excel Sheet Column Title	Easy	loop and reverse()
127. Word Ladder	Medium	BFS, uses queue and map to help
560. Subarray Sum Equals K	Medium	use map store the times of sum appears
647. Palindromic Substrings	Medium	check every possible
151. Reverse Words in a String	Medium	STL: reverse()
535. Encode and Decode TinyURL	Medium	HashMap + rand()
297. Serialize and Deserialize Binary Tree	Hard	iostream
208. Implement Trie (Prefix Tree)	Medium	Trie tree
146. LRU Cache	Hard	Hashmap + list + iterator
632. Smallest Range	Hard
134. Gas Station	Medium	Greedy
692. Top K Frequent Words	Medium	HashMap+pair
347. Top K Frequent Elements	Medium	HashMap+pair
106. Construct Binary Tree from Inorder and Postorder Traversal	Medium	recursion
105. Construct Binary Tree from Preorder and Inorder Traversal	Medium	recursion
81. Search in Rotated Sorted Array II	Medium	binary search
33. Search in rotated sorted array	Medium	binary search
120. Triangle	Medium
391. Perfect Rectangle	Hard	using the area and 4 points
97. Interleaving String	Hard	dp
45. Jump Game II	Hard	greedy
148. Sort List	Medium	merge sort
59. Spiral Matrix II	Medium
147. Insertion Sort List	Medium	insertion sort
73. Set Matrix Zeroes	Medium
189. Rotate Array	Easy
118. Pascal's Triangle && 119. Pascal's Triangle II	Easy	queue
90. Subsets II	Medium
78. Subsets	Medium
93. Restore IP Addresses	Medium	DFS
71. Simplify Path	Medium	sstream
82. Remove Duplicates from Sorted List II	Medium	pointer
26.Remove Duplicates from Sorted Array	Easy	pointer
95. Unique Binary Search Trees II	Medium	DFS / DP
96. Unique Binary Search Trees	Medium	DP
312. Burst Balloons	Hard	DP（区间DP）
99. Recover Binary Search Tree	Hard	Inorder traverse
98. Validate Binary Search Tree	Medium	Inorder traverse
30. Substring with Concatenation of All Words	Hard	DFS + HashMap
29. Divide Two Integers	Medium	bit operation
443. String Compression	Easy
92. Reverse Linked List II	Medium
114. Flatten Binary Tree to Linked List	Medium	stack
814. Binary Tree Pruning	Medium
324. Wiggle Sort II	Medium
341. Flatten Nested List Iterator	Medium	stack
300. Longest Increasing Subsequence	Medium
72. Edit Distance	Hard	DP
63. Unique Paths II	Medium	DP
221.Maximal Square	Medium
House Robbers. 198 & 213	Medium & Easy	DP
218.The Skyline Problem	Hard	scan line problem: heap
41. First Missing Positive	Hard	interesting method
138. Copy List with Random Pointer	Medium	map / list operation
278. First Bad Version	Easy	binary search
69. Sqrt(x)	Easy	binary search
162. Find Peak Element	Medium	binary search
239. Sliding Window Maximum	Hard	heap/deque
654. Maximum Binary Tree	Medium
85. Maximal Rectangle	hard
36. Valid Sudoku	Medium	record matrix
32. Longest Valid Parentheses	Hard	stack
61. Rotated List	Medium
leetcode栈系列155 & 232 & 349	Easy	stack / 2 stacks
480. Sliding Window Median	Hard	2 heaps
295. Find Median From Data Stream	Hard	2 heaps
84. Large rectangle in histogram	Hard	monotonous stack
34. Search for a Range	Medium
44.wildcard matching	Hard	DP
48. Rotate Image	Medium
49. Group Anagrams	Medium	hashmap
10.Regular Expression Matching	Hard	recursion/DP
25. Reverse Node in k-Group	Hard
Leetcode Combination系列：39 & 77 & 40 & 216 & 17	Medium	DFS
38. Count and Say	Easy
35. search Insert Position	Easy
46.Permutation & 47.Permutation II	Medium	DFS
5 Longest Palindromic Substring	Medium	Manarch / common
12. Integer to Roman	Medium
13. Roman to Integer	Easy	Hash-Map
8. String to Integer	Medium
42. Trapping Rain Water	Hard
407. trapping rain water II	Hard	heap
11. Container with Most Water	Medium
19 Remove Nth Node From End of List	Medium	fast and slow pointers
23. Merge K sorted List	Hard	heap
234. Palindrome Linked List	Easy	stack
142. LinkedList Cycle II	Medium	fast and slow pointers
141.Linked List Cycle 快慢指针	Easy	fast and slow pointers
leetcode Sum合集	Easy & Medium	map
79.word search	Medium	DFS with visited array
261.Graph Valid Tree	Medium	Union Find to find circle
305.Number Of Islands II	Hard	Union Find

转载于:https://www.cnblogs.com/yaoyudadudu/p/9187230.html