m10088/leetcode-solutions

Leetcode 题解360

Leetcode-solution

---

Easy-section

NO.	Title	Solution	Difficulty
1	two-sum	Python	E
6	zigzag-conversion	Python	E
7	reverse-integer	Python	E
8	string-to-integer-atoi	Python	E
9	palindrome-number	Python	E
13	roman-to-integer	Python	E
14	longest-common-prefix	Python	E
19	remove-nth-node-from-end-of-list	Python	E
20	valid-parentheses	Python	E
21	merge-two-sorted-lists	Python	E
24	swap-nodes-in-pairs	Python	E
26	remove-duplicates-from-sorted-array	Python	E
27	remove-element	Python	E
28	implement-strstr	Python	E
36	valid-sudoku	Python	E
38	count-and-say	Python	E
58	length-of-last-word	Python	E
66	plus-one	Python	E
67	add-binary	Python	E
70	climbing-stairs	Python	E
83	remove-duplicates-from-sorted-list	Python	E
88	merge-sorted-array	Python	E
100	same-tree	Python	E
101	symmetric-tree	Python	E
102	binary-tree-level-order-traversal-ii	Python	E
104	maximum-depth-of-binary-tree	Python	E
107	binary-tree-level-order-traversal	Python	E
110	balanced-binary-tree	Python	E
111	minimum-depth-of-binary-tree	Python	E
112	path-sum	Python	E
118	pascals-triangle	Python	E
119	pascals-triangle-ii	Python	E
121	best-time-to-buy-and-sell-stock	Python	E
125	valid-palindrome	Python	E
136	single-number	Python	E
141	linked-list-cycle	Python	E
155	min-stack	Python	E
160	intersection-of-two-linked-lists	Python	E
165	compare-version-numbers	Python	E
168	excel-sheet-column-title	Python	E
169	majority-element	Python	E
171	excel-sheet-column-number	Python	E
172	factorial-trailing-zeroes	Python	E
189	rotate-array	Python	E
190	reverse-bits	Python	E
191	number-of-1-bits	Python	E
198	house-robber	Python	E
202	happy-number	Python	E
203	remove-linked-list-elements	Python	E
204	count-primes	Python	E
205	isomorphic-strings	Python	E
206	reverse-linked-list	Python	E
217	contains-duplicate	Python	E
219	contains-duplicate-ii	Python	E
223	rectangle-area	Python	E
225	implement-stack-using-queues	Python	E
226	invert-binary-tree	Python	E
231	power-of-two	Python	E
232	implement-queue-using-stacks	Python	E
234	palindrome-linked-list	Python	E
235	lowest-common-ancestor-of-a-binary-search-tree	Python	E
237	delete-node-in-a-linked-list	Python	E
242	valid-anagram	Python	E
257	binary-tree-paths	Python	E
258	add-digits	Python	E
263	ugly-number	Python	E
278	first-bad-version	Python	E
283	move-zeroes	Python	E
290	word-pattern	Python	E
292	nim-game	Python	E
299	bulls-and-cows	Python	E
303	range-sum-query-immutable	Python	E
326	power-of-three	Python	E
342	power-of-four	Python	E
344	reverse-string	Python	E
345	reverse-vowels-of-a-string	Python	E
349	intersection-of-two-arrays	Python	E
350	intersection-of-two-arrays-ii	Python	E
371	sum-of-two-integers	Python	E
374	guess-number-higher-or-lower	Python	E
383	ransom-note	Python	E
387	first-unique-character-in-a-string	Python	E
389	find-the-difference	Python	E
396	rotate-function	Python	E
400	nth-digit	Python	E
401	binary-watch	Python	E
404	sum-of-left-leaves	Python	E
405	convert-a-number-to-hexadecimal	Python	E
409	longest-palindrome	Python	E
412	fizz-buzz	Python	E
414	third-maximum-number	Python	E
415	add-strings	Python	E
434	number-of-segments-in-a-string	Python	E
437	path-sum-iii	Python	E
438	find-all-anagrams-in-a-string	Python	E
441	arranging-coins	Python	E
447	number-of-boomerangs	Python	E
448	find-all-numbers-disappeared-in-an-array	Python	E
453	minimum-moves-to-equal-array-elements	Python	E
455	assign-cookies	Python	E
459	repeated-substring-pattern	Python	E
461	hamming-distance	Python	E
463	island-perimeter	Python	E
475	heaters	Python	E
476	number-complement	Python	E

---

Medium-section

NO.	Title	Solution	Difficulty
2	add-two-numbers	Python	M
3	longest-substring-without-repeating-characters	Python	M
5	longest-palindromic-substring	Python	M
11	container-with-most-water	Python	M
12	integer-to-roman	Python	M
15	ategory/23/3sum	Python	M
16	3sum-closest	Python	M
17	letter-combinations-of-a-phone-number	Python	M
18	4sum	Python	M
22	generate-parentheses	Python	M
29	divide-two-integers	Python	M
31	next-permutation	Python	M
33	search-in-rotated-sorted-array	Python	M
34	search-for-a-range	Python	M
35	search-insert-position	Python	M
39	combination-sum	Python	M
40	combination-sum-ii	Python	M
43	multiply-strings	Python	M
46	permutations	Python	M
47	permutations-ii	Python	M
48	rotate-image	Python	M
49	anagrams	Python	M
50	powx-n	Python	M
53	maximum-subarray	Python	M
54	spiral-matrix	Python	M
55	jump-game	Python	M
56	merge-intervals	Python	M
59	spiral-matrix-ii	Python	M
60	permutation-sequence	Python	M
61	rotate-list	Python	M
62	unique-paths	Python	M
63	unique-paths-ii	Python	M
64	minimum-path-sum	Python	M
69	sqrtx	Python	M
71	simplify-path	Python	M
73	set-matrix-zeroes	Python	M
74	search-a-2d-matrix	Python	M
75	sort-colors	Python	M
77	combinations	Python	M
78	subsets	Python	M
79	word-search	Python	M
80	remove-duplicates-from-sorted-array-ii	Python	M
81	search-in-rotated-sorted-array-ii	Python	M
82	remove-duplicates-from-sorted-list-ii	Python	M
86	partition-list	Python	M
87	scramble-string	Python	M
89	gray-code	Python	M
90	subsets-ii	Python	M
91	decode-ways	Python	M
92	reverse-linked-list-ii	Python	M
93	restore-ip-addresses	Python	M
94	binary-tree-inorder-traversal	Python	M
95	unique-binary-search-trees-ii	Python	M
96	unique-binary-search-trees	Python	M
98	validate-binary-search-tree	Python	M
103	binary-tree-zigzag-level-order-traversal	Python	M
105	construct-binary-tree-from-preorder-and-inorder-traversal	Python	M
106	construct-binary-tree-from-inorder-and-postorder-traversal	Python	M
108	convert-sorted-array-to-binary-search-tree	Python	M
109	convert-sorted-list-to-binary-search-tree	Python	M
113	path-sum-ii	Python	M
114	flatten-binary-tree-to-linked-list	Python	M
116	populating-next-right-pointers-in-each-node	Python	M
117	populating-next-right-pointers-in-each-node-ii	Python	M
120	triangle	Python	M
122	best-time-to-buy-and-sell-stock-ii	Python	M
127	word-ladder	Python	M
129	sum-root-to-leaf-numbers	Python	M
130	surrounded-regions	Python	M
131	palindrome-partitioning	Python	M
133	clone-graph	Python	M
134	gas-station	Python	M
137	single-number-ii	Python	M
139	word-break	Python	M
138	copy-list-with-random-pointer	Python	M
142	linked-list-cycle-ii	Python	M
143	reorder-list	Python	M
144	binary-tree-preorder-traversal	Python	M
145	binary-tree-postorder-traversal	Python	M
147	insertion-sort-list	Python	M
148	sort-list	Python	M
150	evaluate-reverse-polish-notation	Python	M
151	reverse-words-in-a-string	Python	M
152	maximum-product-subarray	Python	M
153	find-minimum-in-rotated-sorted-array	Python	M
162	find-peak-element	Python	M
166	fraction-to-recurring-decimal	Python	M
167	two-sum-ii-input-array-is-sorted	Python	M
173	binary-search-tree-iterator	Python	M
179	largest-number	Python	M
187	repeated-dna-sequences	Python	M
199	binary-tree-right-side-view	Python	M
200	number-of-islands	Python	M
201	bitwise-and-of-numbers-range	Python	M
207	course-schedule	Python	M
208	implement-trie-prefix-tree	Python	M
209	minimum-size-subarray-sum	Python	M
210	course-schedule-ii	Python	M
211	add-and-search-word-data-structure-design	Python	M
213	house-robber-ii	Python	M
215	kth-largest-element-in-an-array	Python	M
216	combination-sum-iii	Python	M
220	contains-duplicate-iii	Python	M
221	maximal-square	Python	M
222	count-complete-tree-nodes	Python	M
227	basic-calculator-ii	Python	M
228	summary-ranges	Python	M
229	majority-element-ii	Python	M
230	kth-smallest-element-in-a-bst	Python	M
236	lowest-common-ancestor-of-a-binary-tree	Python	M
238	product-of-array-except-self	Python	M
240	search-a-2d-matrix-ii	Python	M
241	different-ways-to-add-parentheses	Python	M
260	single-number-iii	Python	M
264	ugly-number-ii	Python	M
268	missing-number	Python	M
274	h-index	Python	M
275	h-index-ii	Python	M
279	perfect-squares	Python	M
284	peeking-iterator	Python	M
289	game-of-life	Python	M
300	longest-increasing-subsequence	Python	M
304	range-sum-query-2d-immutable	Python	M
306	additive-number	Python	M
307	range-sum-query-mutable	Python	M
309	best-time-to-buy-and-sell-stock-with-cooldown	Python	M
310	minimum-height-trees	Python	M
313	super-ugly-number	Python	M
318	maximum-product-of-word-length	Python	M
319	bulb-switcher	Python	M
322	coin-change	Python	M
324	wiggle-sort-ii	Python	M
328	odd-even-linked-list	Python	M
331	verify-preorder-serialization-of-a-binary-tree	Python	M
332	reconstruct-itinerary	Python	M
334	increasing-triplet-subsequence	Python	M
337	house-robber-iii	Python	M
338	counting-bits	Python	M
341	flatten-nested-list-iterator	Python	M
343	integer-break	Python	M
347	top-k-frequent-elements	Python	M
355	design-twitter	Python	M
357	count-numbers-with-unique-digits	Python	M
365	water-and-jug-problem	Python	M
367	valid-perfect-square	Python	M
368	largest-divisible-subset	Python	M
372	super-pow	Python	M
373	find-k-pairs-with-smallest-sums	Python	M
375	guess-number-higher-or-lower-ii	Python	M
376	wiggle-subsequence	Python	M
377	combination-sum-iv	Python	M
378	kth-smallest-element-in-a-sorted-matrix	Python	M
380	insert-delete-getrandom-o1	Python	M
382	linked-list-random-node	Python	M
384	shuffle-an-array	Python	M
385	mini-parser	Python	M
386	lexicographical-numbers	Python	M
388	longest-absolute-file-path	Python	M
390	elimination-game	Python	M
392	is-subsequence	Python	M
393	utf-8-validationy	Python	M
394	decode-string	Python	M
395	longest-substring-with-at-least-k-repeating-characters	Python	M
397	integer-replacement	Python	M
398	random-pick-index	Python	M
399	evaluate-divisionyy	Python	M
402	remove-k-digits	Python	M
406	queue-reconstruction-by-height	Python	M
413	arithmetic-slices	Python	M
416	partition-equal-subset-sumy	Python	M
417	pacific-atlantic-water-flow	Python	M
419	battleships-in-a-board	Python	M
421	maximum-xor-of-two-numbers-in-an-array	Python	M
423	reconstruct-original-digits-from-englishy	Python	M
424	longest-repeating-character-replacement	Python	M
435	non-overlapping-intervals	Python	M
436	find-right-interval	Python	M
442	find-all-duplicates-in-an-array	Python	M
445	add-two-numbers-ii	Python	M
449	serialize-and-deserialize-bst	Python	M
450	delete-node-in-a-bst	Python	M
451	sort-characters-by-frequency	Python	M
452	minimum-number-of-arrows-to-burst-balloons	Python	M
454	4sum-ii	Python	M
456	132-pattern	Python	M
462	minimum-moves-to-equal-array-elements-ii	Python	M
464	can-i-win	Python	M
467	unique-substrings-in-wraparound-string	Python	M
468	validate-ip-address	Python	M
473	matchsticks-to-square	Python	M
474	ones-and-zeroes	Python	M
477	total-hamming-distance	Python	M

---

Hard-section(updating...)

NO.	Title	Solution	Difficulty
4	median-of-two-sorted-arrays	Python	H
10	regular-expression-matching	Python	H
23	merge-k-sorted-lists	Python	H
25	reverse-nodes-in-k-group	Python	H
30	substring-with-concatenation-of-all-words	Python	H
32	longest-valid-parentheses	Python	H
33	search-in-rotated-sorted-array	Python	H
37	sudoku-solver	Python	H
41	first-missing-positive	Python	H
42	trapping-rain-water	Python	H
44	wildcard-matching	Python	H
45	jump-game-ii	Python	H
51	n-queens	Python	H
52	n-queens-ii	Python	H
57	insert-interval	Python	H
65	valid-number	Python	H
68	text-justification	Python	H
72	edit-distance	Python	H
76	minimum-window-substring	Python	H
84	largest-rectangle-in-histogram	Python	H
85	maximal-rectangle	Python	H
87	scramble-string	Python	H
97	interleaving-string	Python	H
99	recover-binary-search-tree	Python	H
115	distinct-subsequences	Python	H
123	best-time-to-buy-and-sell-stock-iii	Python	H
124	binary-tree-maximum-path-sum	Python	H
126	word-ladder-ii	C++	H
128	longest-consecutive-sequence	Python	H
132	palindrome-partitioning-ii	Python	H
135	candy	Python	H
140	word-break-ii	Python	H
145	binary-tree-postorder-traversal	Python	H
146	lru-cache	Python	H
149	max-points-on-a-line	Python	H
154	find-minimum-in-rotated-sorted-array-ii	Python	H
164	maximum-gap	Python	H
174	dungeon-game	Python	H
188	best-time-to-buy-and-sell-stock-iv	Python	H
212	word-search-ii	Python	H
214	shortest-palindrome	Python	H
218	the-skyline-problem	Python	H
224	basic-calculator	Python	H
233	number-of-digit-one	Python	H
239	sliding-window-maximum	Python	H
273	integer-to-english-words	Python	H
282	expression-add-operators	Python	H
287	find-the-duplicate-number	Python	H
295	find-median-from-data-stream	C++	H
297	serialize-and-deserialize-binary-tree	Python	H
301	remove-invalid-parentheses	Python	H
312	burst-balloons	Python	H
315	count-of-smaller-numbers-after-self	C++	H
316	remove-duplicate-letters	Python	H
321	create-maximum-number	Python	H
327	count-of-range-sum	C++	H
329	longest-increasing-path-in-a-matrix	Python	H
330	patching-array	Python	H
335	self-crossing	Python	H
336	palindrome-pairs	Python	H
352	data-stream-as-disjoint-intervals	C++	H
354	russian-doll-envelopes	Python	H
363	max-sum-of-sub-matrix-no-larger-than-k	C++	H
381	insert-delete-getrandom-o1-duplicates-allowed	Python	H
391	perfect-rectangle	Python	H
403	frog-jump	Python	H
407	trapping-rain-water-ii	Python	H
410	split-array-largest-sum	Python	H
420	strong-password-checker	Python	H
432	all-oone-data-structure	C++	H
440	k-th-smallest-in-lexicographical-order	Python	H
446	arithmetic-slices-ii-subsequence	Python	H
460	lfu-cache	Python	H
466	count-the-repetitions	Python	H
472	concatenated-words	Python	H