301-600.md

LeetCode

LeetCode Problems' Solutions [力扣 ∙ 话题分类]

[1-50]	[51-100]	[101-150]	[151-200]	[201-250]	[251-300]
[301-350]	[351-400]	[401-450]	[451-500]	[501-550]	[551-600]
[601-650]	[651-700]	[701-750]	[751-800]	[801-850]	[851-900]
[901-950]	[951-1000]	[1001-1050]	[1051-1100]	[1101-1150]	[1151-1200]
[1201-1250]	[1251-1300]	[1301-1350]	[1351-1400]	[1401-1450]	[1451-1500]
[1501-1550]	[1551-1600]	[1601-1650]	[1651-1700]	[1701-1750]	[1751-1800]
[1801-1850]	[1851-1900]	[1901-1950]	[1951-2000]	[2001-2050]	[2051-2100]
[2101-2150]	[2151-2200]	[2201-2250]	[2251-2300]	[2301-2350]	[2351-2400]

#	Title	Solution	Difficulty
301	Remove Invalid Parentheses	Go	Hard
302	Smallest Rectangle Enclosing Black Pixels 🔒	Go	Hard
303	Range Sum Query - Immutable	Go	Easy
304	Range Sum Query 2D - Immutable	Go	Medium
305	Number of Islands II 🔒	Go	Hard
306	Additive Number	Go	Medium
307	Range Sum Query - Mutable	Go	Medium
308	Range Sum Query 2D - Mutable 🔒	Go	Hard
309	Best Time to Buy and Sell Stock with Cooldown	Go	Medium
310	Minimum Height Trees	Go	Medium
311	Sparse Matrix Multiplication 🔒	Go	Medium
312	Burst Balloons	Go	Hard
313	Super Ugly Number	Go	Medium
314	Binary Tree Vertical Order Traversal 🔒	Go	Medium
315	Count of Smaller Numbers After Self	Go	Hard
316	Remove Duplicate Letters	Go	Medium
317	Shortest Distance from All Buildings 🔒	Go	Hard
318	Maximum Product of Word Lengths	Go	Medium
319	Bulb Switcher	Go	Medium
320	Generalized Abbreviation 🔒	Go	Medium
321	Create Maximum Number	Go	Hard
322	Coin Change	Go	Medium
323	Number of Connected Components in an Undirected Graph 🔒	Go	Medium
324	Wiggle Sort II	Go	Medium
325	Maximum Size Subarray Sum Equals k 🔒	Go	Medium
326	Power of Three	Go	Easy
327	Count of Range Sum	Go	Hard
328	Odd Even Linked List	Go	Medium
329	Longest Increasing Path in a Matrix	Go	Hard
330	Patching Array	Go	Hard
331	Verify Preorder Serialization of a Binary Tree	Go	Medium
332	Reconstruct Itinerary	Go	Hard
333	Largest BST Subtree 🔒	Go	Medium
334	Increasing Triplet Subsequence	Go	Medium
335	Self Crossing	Go	Hard
336	Palindrome Pairs	Go	Hard
337	House Robber III	Go	Medium
338	Counting Bits	Go	Easy
339	Nested List Weight Sum 🔒	Go	Medium
340	Longest Substring with At Most K Distinct Characters 🔒	Go	Medium
341	Flatten Nested List Iterator	Go	Medium
342	Power of Four	Go	Easy
343	Integer Break	Go	Medium
344	Reverse String	Go	Easy
345	Reverse Vowels of a String	Go	Easy
346	Moving Average from Data Stream 🔒	Go	Easy
347	Top K Frequent Elements	Go	Medium
348	Design Tic-Tac-Toe 🔒	Go	Medium
349	Intersection of Two Arrays	Go	Easy
350	Intersection of Two Arrays II	Go	Easy
351	Android Unlock Patterns 🔒	Go	Medium
352	Data Stream as Disjoint Intervals	Go	Hard
353	Design Snake Game 🔒	Go	Medium
354	Russian Doll Envelopes	Go	Hard
355	Design Twitter	Go	Medium
356	Line Reflection 🔒	Go	Medium
357	Count Numbers with Unique Digits	Go	Medium
358	Rearrange String k Distance Apart 🔒	Go	Hard
359	Logger Rate Limiter 🔒	Go	Easy
360	Sort Transformed Array 🔒	Go	Medium
361	Bomb Enemy 🔒	Go	Medium
362	Design Hit Counter 🔒	Go	Medium
363	Max Sum of Rectangle No Larger Than K	Go	Hard
364	Nested List Weight Sum II 🔒	Go	Medium
365	Water and Jug Problem	Go	Medium
366	Find Leaves of Binary Tree 🔒	Go	Medium
367	Valid Perfect Square	Go	Easy
368	Largest Divisible Subset	Go	Medium
369	Plus One Linked List 🔒	Go	Medium
370	Range Addition 🔒	Go	Medium
371	Sum of Two Integers	Go	Medium
372	Super Pow	Go	Medium
373	Find K Pairs with Smallest Sums	Go	Medium
374	Guess Number Higher or Lower	Go	Easy
375	Guess Number Higher or Lower II	Go	Medium
376	Wiggle Subsequence	Go	Medium
377	Combination Sum IV	Go	Medium
378	Kth Smallest Element in a Sorted Matrix	Go	Medium
379	Design Phone Directory 🔒	Go	Medium
380	Insert Delete GetRandom O(1)	Go	Medium
381	Insert Delete GetRandom O(1) - Duplicates allowed	Go	Hard
382	Linked List Random Node	Go	Medium
383	Ransom Note	Go	Easy
384	Shuffle an Array	Go	Medium
385	Mini Parser	Go	Medium
386	Lexicographical Numbers	Go	Medium
387	First Unique Character in a String	Go	Easy
388	Longest Absolute File Path	Go	Medium
389	Find the Difference	Go	Easy
390	Elimination Game	Go	Medium
391	Perfect Rectangle	Go	Hard
392	Is Subsequence	Go	Easy
393	UTF-8 Validation	Go	Medium
394	Decode String	Go	Medium
395	Longest Substring with At Least K Repeating Characters	Go	Medium
396	Rotate Function	Go	Medium
397	Integer Replacement	Go	Medium
398	Random Pick Index	Go	Medium
399	Evaluate Division	Go	Medium
400	Nth Digit	Go	Medium
401	Binary Watch	Go	Easy
402	Remove K Digits	Go	Medium
403	Frog Jump	Go	Hard
404	Sum of Left Leaves	Go	Easy
405	Convert a Number to Hexadecimal	Go	Easy
406	Queue Reconstruction by Height	Go	Medium
407	Trapping Rain Water II	Go	Hard
408	Valid Word Abbreviation 🔒	Go	Easy
409	Longest Palindrome	Go	Easy
410	Split Array Largest Sum	Go	Hard
411	Minimum Unique Word Abbreviation 🔒	Go	Hard
412	Fizz Buzz	Go	Easy
413	Arithmetic Slices	Go	Medium
414	Third Maximum Number	Go	Easy
415	Add Strings	Go	Easy
416	Partition Equal Subset Sum	Go	Medium
417	Pacific Atlantic Water Flow	Go	Medium
418	Sentence Screen Fitting 🔒	Go	Medium
419	Battleships in a Board	Go	Medium
420	Strong Password Checker	Go	Hard
421	Maximum XOR of Two Numbers in an Array	Go	Medium
422	Valid Word Square 🔒	Go	Easy
423	Reconstruct Original Digits from English	Go	Medium
424	Longest Repeating Character Replacement	Go	Medium
425	Word Squares 🔒	Go	Hard
426	Convert Binary Search Tree to Sorted Doubly Linked List 🔒	Go	Medium
427	Construct Quad Tree	Go	Medium
428	Serialize and Deserialize N-ary Tree 🔒	Go	Hard
429	N-ary Tree Level Order Traversal	Go	Medium
430	Flatten a Multilevel Doubly Linked List	Go	Medium
431	Encode N-ary Tree to Binary Tree 🔒	Go	Hard
432	All O`one Data Structure	Go	Hard
433	Minimum Genetic Mutation	Go	Medium
434	Number of Segments in a String	Go	Easy
435	Non-overlapping Intervals	Go	Medium
436	Find Right Interval	Go	Medium
437	Path Sum III	Go	Medium
438	Find All Anagrams in a String	Go	Medium
439	Ternary Expression Parser 🔒	Go	Medium
440	K-th Smallest in Lexicographical Order	Go	Hard
441	Arranging Coins	Go	Easy
442	Find All Duplicates in an Array	Go	Medium
443	String Compression	Go	Medium
444	Sequence Reconstruction 🔒	Go	Medium
445	Add Two Numbers II	Go	Medium
446	Arithmetic Slices II - Subsequence	Go	Hard
447	Number of Boomerangs	Go	Medium
448	Find All Numbers Disappeared in an Array	Go	Easy
449	Serialize and Deserialize BST	Go	Medium
450	Delete Node in a BST	Go	Medium
451	Sort Characters By Frequency	Go	Medium
452	Minimum Number of Arrows to Burst Balloons	Go	Medium
453	Minimum Moves to Equal Array Elements	Go	Medium
454	4Sum II	Go	Medium
455	Assign Cookies	Go	Easy
456	132 Pattern	Go	Medium
457	Circular Array Loop	Go	Medium
458	Poor Pigs	Go	Hard
459	Repeated Substring Pattern	Go	Easy
460	LFU Cache	Go	Hard
461	Hamming Distance	Go	Easy
462	Minimum Moves to Equal Array Elements II	Go	Medium
463	Island Perimeter	Go	Easy
464	Can I Win	Go	Medium
465	Optimal Account Balancing 🔒	Go	Hard
466	Count The Repetitions	Go	Hard
467	Unique Substrings in Wraparound String	Go	Medium
468	Validate IP Address	Go	Medium
469	Convex Polygon 🔒	Go	Medium
470	Implement Rand10() Using Rand7()	Go	Medium
471	Encode String with Shortest Length 🔒	Go	Hard
472	Concatenated Words	Go	Hard
473	Matchsticks to Square	Go	Medium
474	Ones and Zeroes	Go	Medium
475	Heaters	Go	Medium
476	Number Complement	Go	Easy
477	Total Hamming Distance	Go	Medium
478	Generate Random Point in a Circle	Go	Medium
479	Largest Palindrome Product	Go	Hard
480	Sliding Window Median	Go	Hard
481	Magical String	Go	Medium
482	License Key Formatting	Go	Easy
483	Smallest Good Base	Go	Hard
484	Find Permutation 🔒	Go	Medium
485	Max Consecutive Ones	Go	Easy
486	Predict the Winner	Go	Medium
487	Max Consecutive Ones II 🔒	Go	Medium
488	Zuma Game	Go	Hard
489	Robot Room Cleaner 🔒	Go	Hard
490	The Maze 🔒	Go	Medium
491	Increasing Subsequences	Go	Medium
492	Construct the Rectangle	Go	Easy
493	Reverse Pairs	Go	Hard
494	Target Sum	Go	Medium
495	Teemo Attacking	Go	Easy
496	Next Greater Element I	Go	Easy
497	Random Point in Non-overlapping Rectangles	Go	Medium
498	Diagonal Traverse	Go	Medium
499	The Maze III 🔒	Go	Hard
500	Keyboard Row	Go	Easy
501	Find Mode in Binary Search Tree	Go	Easy
502	IPO	Go	Hard
503	Next Greater Element II	Go	Medium
504	Base 7	Go	Easy
505	The Maze II 🔒	Go	Medium
506	Relative Ranks	Go	Easy
507	Perfect Number	Go	Easy
508	Most Frequent Subtree Sum	Go	Medium
509	Fibonacci Number	Go	Easy
510	Inorder Successor in BST II 🔒	Go	Medium
511	Game Play Analysis I 🔒	MySQL	Easy
512	Game Play Analysis II 🔒	MySQL	Easy
513	Find Bottom Left Tree Value	Go	Medium
514	Freedom Trail	Go	Hard
515	Find Largest Value in Each Tree Row	Go	Medium
516	Longest Palindromic Subsequence	Go	Medium
517	Super Washing Machines	Go	Hard
518	Coin Change 2	Go	Medium
519	Random Flip Matrix	Go	Medium
520	Detect Capital	Go	Easy
521	Longest Uncommon Subsequence I	Go	Easy
522	Longest Uncommon Subsequence II	Go	Medium
523	Continuous Subarray Sum	Go	Medium
524	Longest Word in Dictionary through Deleting	Go	Medium
525	Contiguous Array	Go	Medium
526	Beautiful Arrangement	Go	Medium
527	Word Abbreviation 🔒	Go	Hard
528	Random Pick with Weight	Go	Medium
529	Minesweeper	Go	Medium
530	Minimum Absolute Difference in BST	Go	Easy
531	Lonely Pixel I 🔒	Go	Medium
532	K-diff Pairs in an Array	Go	Medium
533	Lonely Pixel II 🔒	Go	Medium
534	Game Play Analysis III 🔒	MySQL	Medium
535	Encode and Decode TinyURL	Go	Medium
536	Construct Binary Tree from String 🔒	Go	Medium
537	Complex Number Multiplication	Go	Medium
538	Convert BST to Greater Tree	Go	Medium
539	Minimum Time Difference	Go	Medium
540	Single Element in a Sorted Array	Go	Medium
541	Reverse String II	Go	Easy
542	01 Matrix	Go	Medium
543	Diameter of Binary Tree	Go	Easy
544	Output Contest Matches 🔒	Go	Medium
545	Boundary of Binary Tree 🔒	Go	Medium
546	Remove Boxes	Go	Hard
547	Number of Provinces	Go	Medium
548	Split Array with Equal Sum 🔒	Go	Hard
549	Binary Tree Longest Consecutive Sequence II 🔒	Go	Medium
550	Game Play Analysis IV 🔒	MySQL	Medium
551	Student Attendance Record I	Go	Easy
552	Student Attendance Record II	Go	Hard
553	Optimal Division	Go	Medium
554	Brick Wall	Go	Medium
555	Split Concatenated Strings 🔒	Go	Medium
556	Next Greater Element III	Go	Medium
557	Reverse Words in a String III	Go	Easy
558	Logical OR of Two Binary Grids Represented as Quad-Trees	Go	Medium
559	Maximum Depth of N-ary Tree	Go	Easy
560	Subarray Sum Equals K	Go	Medium
561	Array Partition I	Go	Easy
562	Longest Line of Consecutive One in Matrix 🔒	Go	Medium
563	Binary Tree Tilt	Go	Easy
564	Find the Closest Palindrome	Go	Hard
565	Array Nesting	Go	Medium
566	Reshape the Matrix	Go	Easy
567	Permutation in String	Go	Medium
568	Maximum Vacation Days 🔒	Go	Hard
569	Median Employee Salary 🔒	MySQL	Hard
570	Managers with at Least 5 Direct Reports 🔒	MySQL	Medium
571	Find Median Given Frequency of Numbers 🔒	MySQL	Hard
572	Subtree of Another Tree	Go	Easy
573	Squirrel Simulation 🔒	Go	Medium
574	Winning Candidate 🔒	MySQL	Medium
575	Distribute Candies	Go	Easy
576	Out of Boundary Paths	Go	Medium
577	Employee Bonus 🔒	MySQL	Easy
578	Get Highest Answer Rate Question 🔒	MySQL	Medium
579	Find Cumulative Salary of an Employee 🔒	MySQL	Hard
580	Count Student Number in Departments 🔒	MySQL	Medium
581	Shortest Unsorted Continuous Subarray	Go	Medium
582	Kill Process 🔒	Go	Medium
583	Delete Operation for Two Strings	Go	Medium
584	Find Customer Referee 🔒	MySQL	Easy
585	Investments in 2016 🔒	MySQL	Medium
586	Customer Placing the Largest Number of Orders 🔒	MySQL	Easy
587	Erect the Fence	Go	Hard
588	Design In-Memory File System 🔒	Go	Hard
589	N-ary Tree Preorder Traversal	Go	Easy
590	N-ary Tree Postorder Traversal	Go	Easy
591	Tag Validator	Go	Hard
592	Fraction Addition and Subtraction	Go	Medium
593	Valid Square	Go	Medium
594	Longest Harmonious Subsequence	Go	Easy
595	Big Countries	MySQL	Easy
596	Classes More Than 5 Students	MySQL	Easy
597	Friend Requests I: Overall Acceptance Rate 🔒	MySQL	Easy
598	Range Addition II	Go	Easy
599	Minimum Index Sum of Two Lists	Go	Easy
600	Non-negative Integers without Consecutive Ones	Go	Hard