Sorting #

深刻的理解多路快排。第 75 题。
链表的排序，插入排序(第 147 题)和归并排序(第 148 题)
桶排序和基数排序。第 164 题。
“摆动排序”。第 324 题。
两两不相邻的排序。第 767 题，第 1054 题。
“饼子排序”。第 969 题。

No.	Title	Solution	Difficulty	TimeComplexity	SpaceComplexity	Favorite	Acceptance
0015	3Sum	Go	Medium				32.2%
0016	3Sum Closest	Go	Medium				46.2%
0018	4Sum	Go	Medium				36.5%
0049	Group Anagrams	Go	Medium				65.9%
0056	Merge Intervals	Go	Medium	O(n log n)	O(log n)		45.9%
0075	Sort Colors	Go	Medium	O(n)	O(1)	❤️	57.1%
0088	Merge Sorted Array	Go	Easy				45.7%
0147	Insertion Sort List	Go	Medium	O(n^2)	O(1)	❤️	50.1%
0148	Sort List	Go	Medium	O(n log n)	O(log n)	❤️	54.0%
0164	Maximum Gap	Go	Hard	O(n log n)	O(log n)	❤️	42.6%
0169	Majority Element	Go	Easy				63.8%
0179	Largest Number	Go	Medium	O(n log n)	O(log n)	❤️	34.0%
0215	Kth Largest Element in an Array	Go	Medium				65.7%
0217	Contains Duplicate	Go	Easy				61.3%
0220	Contains Duplicate III	Go	Hard	O(n log n)	O(1)	❤️	21.9%
0229	Majority Element II	Go	Medium				44.0%
0242	Valid Anagram	Go	Easy	O(n)	O(n)		62.7%
0268	Missing Number	Go	Easy				61.5%
0274	H-Index	Go	Medium	O(n)	O(n)		38.1%
0324	Wiggle Sort II	Go	Medium	O(n)	O(n)	❤️	32.9%
0347	Top K Frequent Elements	Go	Medium				64.8%
0349	Intersection of Two Arrays	Go	Easy	O(n)	O(n)		70.2%
0350	Intersection of Two Arrays II	Go	Easy	O(n)	O(n)		55.5%
0354	Russian Doll Envelopes	Go	Hard				38.3%
0368	Largest Divisible Subset	Go	Medium				41.2%
0378	Kth Smallest Element in a Sorted Matrix	Go	Medium				61.6%
0389	Find the Difference	Go	Easy				60.4%
0414	Third Maximum Number	Go	Easy				32.5%
0435	Non-overlapping Intervals	Go	Medium				49.8%
0436	Find Right Interval	Go	Medium				50.3%
0451	Sort Characters By Frequency	Go	Medium				68.6%
0455	Assign Cookies	Go	Easy				50.6%
0462	Minimum Moves to Equal Array Elements II	Go	Medium				60.1%
0475	Heaters	Go	Medium				36.1%
0506	Relative Ranks	Go	Easy				58.9%
0524	Longest Word in Dictionary through Deleting	Go	Medium	O(n)	O(1)		51.2%
0532	K-diff Pairs in an Array	Go	Medium				40.7%
0561	Array Partition	Go	Easy				76.6%
0581	Shortest Unsorted Continuous Subarray	Go	Medium				36.2%
0594	Longest Harmonious Subsequence	Go	Easy				53.1%
0611	Valid Triangle Number	Go	Medium				50.4%
0628	Maximum Product of Three Numbers	Go	Easy				46.4%
0632	Smallest Range Covering Elements from K Lists	Go	Hard				60.4%
0645	Set Mismatch	Go	Easy				43.0%
0658	Find K Closest Elements	Go	Medium				46.7%
0692	Top K Frequent Words	Go	Medium				56.8%
0710	Random Pick with Blacklist	Go	Hard	O(n)	O(n)		33.6%
0719	Find K-th Smallest Pair Distance	Go	Hard				36.3%
0720	Longest Word in Dictionary	Go	Medium				51.8%
0726	Number of Atoms	Go	Hard				52.2%
0747	Largest Number At Least Twice of Others	Go	Easy				46.3%
0767	Reorganize String	Go	Medium	O(n log n)	O(log n)	❤️	52.7%
0786	K-th Smallest Prime Fraction	Go	Medium				50.7%
0791	Custom Sort String	Go	Medium				69.4%
0792	Number of Matching Subsequences	Go	Medium				51.9%
0825	Friends Of Appropriate Ages	Go	Medium				46.4%
0826	Most Profit Assigning Work	Go	Medium				44.4%
0846	Hand of Straights	Go	Medium				56.5%
0853	Car Fleet	Go	Medium	O(n log n)	O(log n)		50.0%
0869	Reordered Power of 2	Go	Medium				64.0%
0870	Advantage Shuffle	Go	Medium				51.7%
0881	Boats to Save People	Go	Medium				52.7%
0888	Fair Candy Swap	Go	Easy				60.5%
0891	Sum of Subsequence Widths	Go	Hard				36.4%
0910	Smallest Range II	Go	Medium				34.5%
0922	Sort Array By Parity II	Go	Easy	O(n)	O(1)		70.7%
0923	3Sum With Multiplicity	Go	Medium				45.4%
0969	Pancake Sorting	Go	Medium	O(n log n)	O(log n)	❤️	70.0%
0973	K Closest Points to Origin	Go	Medium	O(n log n)	O(log n)		65.9%
0976	Largest Perimeter Triangle	Go	Easy	O(n log n)	O(log n)		54.7%
0977	Squares of a Sorted Array	Go	Easy				71.9%
1005	Maximize Sum Of Array After K Negations	Go	Easy				51.1%
1030	Matrix Cells in Distance Order	Go	Easy	O(n^2)	O(1)		69.3%
1040	Moving Stones Until Consecutive II	Go	Medium				55.6%
1051	Height Checker	Go	Easy				75.0%
1054	Distant Barcodes	Go	Medium	O(n log n)	O(log n)	❤️	45.7%
1122	Relative Sort Array	Go	Easy				68.4%
1170	Compare Strings by Frequency of the Smallest Character	Go	Medium				61.3%
1200	Minimum Absolute Difference	Go	Easy				69.8%
1235	Maximum Profit in Job Scheduling	Go	Hard				51.1%
1296	Divide Array in Sets of K Consecutive Numbers	Go	Medium				56.6%
1300	Sum of Mutated Array Closest to Target	Go	Medium				43.1%
1305	All Elements in Two Binary Search Trees	Go	Medium				79.8%
1329	Sort the Matrix Diagonally	Go	Medium				83.6%
1337	The K Weakest Rows in a Matrix	Go	Easy				73.0%
1383	Maximum Performance of a Team	Go	Hard				48.9%
1385	Find the Distance Value Between Two Arrays	Go	Easy				65.4%
1464	Maximum Product of Two Elements in an Array	Go	Easy				79.3%
1465	Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts	Go	Medium				40.8%
1608	Special Array With X Elements Greater Than or Equal X	Go	Easy				60.0%
1619	Mean of Array After Removing Some Elements	Go	Easy				64.6%
1636	Sort Array by Increasing Frequency	Go	Easy				68.6%
1647	Minimum Deletions to Make Character Frequencies Unique	Go	Medium				59.2%
1648	Sell Diminishing-Valued Colored Balls	Go	Medium				30.5%
1657	Determine if Two Strings Are Close	Go	Medium				54.2%
1665	Minimum Initial Energy to Finish Tasks	Go	Hard				56.2%
1679	Max Number of K-Sum Pairs	Go	Medium				57.4%
1691	Maximum Height by Stacking Cuboids	Go	Hard				54.2%
1710	Maximum Units on a Truck	Go	Easy				74.0%
1818	Minimum Absolute Sum Difference	Go	Medium				30.1%
1846	Maximum Element After Decreasing and Rearranging	Go	Medium				59.0%
1877	Minimize Maximum Pair Sum in Array	Go	Medium				80.3%
1984	Minimum Difference Between Highest and Lowest of K Scores	Go	Easy				53.5%
2037	Minimum Number of Moves to Seat Everyone	Go	Easy				82.1%
2164	Sort Even and Odd Indices Independently	Go	Easy				66.6%
2165	Smallest Value of the Rearranged Number	Go	Medium				51.2%
2171	Removing Minimum Number of Magic Beans	Go	Medium				42.0%
————	——————————————————-	——-	—————-	—————	————-	————-	————-

⬅️上一页

下一页➡️