2.14 ✅ Sorting

Sorting #

  • 深刻的理解多路快排。第 75 题。
  • 链表的排序,插入排序(第 147 题)和归并排序(第 148 题)
  • 桶排序和基数排序。第 164 题。
  • “摆动排序”。第 324 题。
  • 两两不相邻的排序。第 767 题,第 1054 题。
  • “饼子排序”。第 969 题。
No.TitleSolutionDifficultyTimeComplexitySpaceComplexityFavoriteAcceptance
00153SumGoMedium29.3%
00163Sum ClosestGoMedium46.8%
00184SumGoMedium36.6%
0049Group AnagramsGoMedium61.8%
0056Merge IntervalsGoMediumO(n log n)O(log n)42.8%
0075Sort ColorsGoMediumO(n)O(1)❤️51.8%
0088Merge Sorted ArrayGoEasy41.8%
0147Insertion Sort ListGoMediumO(n^2)O(1)❤️45.9%
0148Sort ListGoMediumO(n log n)O(log n)❤️48.5%
0164Maximum GapGoHardO(n log n)O(log n)❤️40.3%
0169Majority ElementGoEasy61.2%
0179Largest NumberGoMediumO(n log n)O(log n)❤️31.7%
0215Kth Largest Element in an ArrayGoMedium60.8%
0217Contains DuplicateGoEasy58.5%
0220Contains Duplicate IIIGoMediumO(n log n)O(1)❤️21.5%
0229Majority Element IIGoMedium40.3%
0242Valid AnagramGoEasyO(n)O(n)59.9%
0268Missing NumberGoEasy57.2%
0274H-IndexGoMediumO(n)O(n)36.9%
0324Wiggle Sort IIGoMediumO(n)O(n)❤️31.4%
0347Top K Frequent ElementsGoMedium63.4%
0349Intersection of Two ArraysGoEasyO(n)O(n)67.0%
0350Intersection of Two Arrays IIGoEasyO(n)O(n)52.9%
0354Russian Doll EnvelopesGoHard39.0%
0368Largest Divisible SubsetGoMedium38.9%
0378Kth Smallest Element in a Sorted MatrixGoMedium58.3%
0389Find the DifferenceGoEasy58.6%
0414Third Maximum NumberGoEasy30.9%
0435Non-overlapping IntervalsGoMedium45.9%
0436Find Right IntervalGoMedium48.9%
0451Sort Characters By FrequencyGoMedium65.7%
0455Assign CookiesGoEasy50.6%
0462Minimum Moves to Equal Array Elements IIGoMedium55.8%
0475HeatersGoMedium34.3%
0524Longest Word in Dictionary through DeletingGoMediumO(n)O(1)50.5%
0532K-diff Pairs in an ArrayGoMedium36.6%
0561Array Partition IGoEasy74.5%
0581Shortest Unsorted Continuous SubarrayGoMedium33.4%
0594Longest Harmonious SubsequenceGoEasy51.9%
0611Valid Triangle NumberGoMedium49.1%
0628Maximum Product of Three NumbersGoEasy46.7%
0632Smallest Range Covering Elements from K ListsGoHard56.1%
0645Set MismatchGoEasy41.0%
0658Find K Closest ElementsGoMedium43.5%
0692Top K Frequent WordsGoMedium53.7%
0710Random Pick with BlacklistGoHardO(n)O(n)33.3%
0719Find K-th Smallest Pair DistanceGoHard33.4%
0720Longest Word in DictionaryGoMedium50.1%
0767Reorganize StringGoMediumO(n log n)O(log n)❤️51.0%
0791Custom Sort StringGoMedium67.2%
0792Number of Matching SubsequencesGoMedium49.3%
0826Most Profit Assigning WorkGoMedium40.0%
0853Car FleetGoMediumO(n log n)O(log n)46.2%
0869Reordered Power of 2GoMedium61.2%
0870Advantage ShuffleGoMedium50.9%
0881Boats to Save PeopleGoMedium49.4%
0888Fair Candy SwapGoEasy59.8%
0891Sum of Subsequence WidthsGoHard33.7%
0910Smallest Range IIGoMedium31.7%
0922Sort Array By Parity IIGoEasyO(n)O(1)70.7%
09233Sum With MultiplicityGoMedium41.1%
0969Pancake SortingGoMediumO(n log n)O(log n)❤️69.3%
0973K Closest Points to OriginGoMediumO(n log n)O(log n)65.4%
0976Largest Perimeter TriangleGoEasyO(n log n)O(log n)59.7%
0977Squares of a Sorted ArrayGoEasy71.5%
1005Maximize Sum Of Array After K NegationsGoEasy52.1%
1030Matrix Cells in Distance OrderGoEasyO(n^2)O(1)68.8%
1040Moving Stones Until Consecutive IIGoMedium54.8%
1051Height CheckerGoEasy73.5%
1054Distant BarcodesGoMediumO(n log n)O(log n)❤️44.9%
1122Relative Sort ArrayGoEasy67.9%
1170Compare Strings by Frequency of the Smallest CharacterGoMedium60.8%
1200Minimum Absolute DifferenceGoEasy67.4%
1235Maximum Profit in Job SchedulingGoHard49.9%
1300Sum of Mutated Array Closest to TargetGoMedium42.5%
1305All Elements in Two Binary Search TreesGoMedium78.3%
1329Sort the Matrix DiagonallyGoMedium81.4%
1337The K Weakest Rows in a MatrixGoEasy72.1%
1383Maximum Performance of a TeamGoHard41.3%
1385Find the Distance Value Between Two ArraysGoEasy66.3%
1464Maximum Product of Two Elements in an ArrayGoEasy77.4%
1465Maximum Area of a Piece of Cake After Horizontal and Vertical CutsGoMedium36.9%
1608Special Array With X Elements Greater Than or Equal XGoEasy61.0%
1619Mean of Array After Removing Some ElementsGoEasy64.6%
1636Sort Array by Increasing FrequencyGoEasy67.7%
1647Minimum Deletions to Make Character Frequencies UniqueGoMedium55.7%
1648Sell Diminishing-Valued Colored BallsGoMedium31.4%
1657Determine if Two Strings Are CloseGoMedium54.7%
1665Minimum Initial Energy to Finish TasksGoHard55.2%
1679Max Number of K-Sum PairsGoMedium53.4%
1691Maximum Height by Stacking CuboidsGoHard51.4%
1710Maximum Units on a TruckGoEasy72.4%
1818Minimum Absolute Sum DifferenceGoMedium28.4%
1846Maximum Element After Decreasing and RearrangingGoMedium55.5%
1877Minimize Maximum Pair Sum in ArrayGoMedium79.4%
——————————————————————-——-—————-—————————-————-————-

⬅️上一页

下一页➡️

Calendar Sep 18, 2021
Edit Edit this page
本站总访问量:  次 您是本站第  位访问者