2.14 ✅ Sort

Sort #

  • 深刻的理解多路快排。第 75 题。
  • 链表的排序,插入排序(第 147 题)和归并排序(第 148 题)
  • 桶排序和基数排序。第 164 题。
  • “摆动排序”。第 324 题。
  • 两两不相邻的排序。第 767 题,第 1054 题。
  • “饼子排序”。第 969 题。
No.TitleSolutionDifficultyTimeComplexitySpaceComplexityFavoriteAcceptance
0056Merge IntervalsGoMediumO(n log n)O(log n)41.4%
0057Insert IntervalGoMediumO(n)O(1)35.4%
0075Sort ColorsGoMediumO(n)O(1)❤️49.8%
0147Insertion Sort ListGoMediumO(n^2)O(1)❤️44.7%
0148Sort ListGoMediumO(n log n)O(log n)❤️46.7%
0164Maximum GapGoHardO(n log n)O(log n)❤️37.1%
0179Largest NumberGoMediumO(n log n)O(log n)❤️30.9%
0220Contains Duplicate IIIGoMediumO(n log n)O(1)❤️21.4%
0242Valid AnagramGoEasyO(n)O(n)58.9%
0274H-IndexGoMediumO(n)O(n)36.4%
0315Count of Smaller Numbers After SelfGoHard42.4%
0324Wiggle Sort IIGoMediumO(n)O(n)❤️30.8%
0327Count of Range SumGoHard36.3%
0349Intersection of Two ArraysGoEasyO(n)O(n)65.3%
0350Intersection of Two Arrays IIGoEasyO(n)O(n)52.2%
0493Reverse PairsGoHard27.2%
0524Longest Word in Dictionary through DeletingGoMediumO(n)O(1)50.1%
0710Random Pick with BlacklistGoHardO(n)O(n)33.1%
0767Reorganize StringGoMediumO(n log n)O(log n)❤️50.3%
0853Car FleetGoMediumO(n log n)O(log n)44.4%
0922Sort Array By Parity IIGoEasyO(n)O(1)70.7%
0969Pancake SortingGoMediumO(n log n)O(log n)❤️68.9%
0973K Closest Points to OriginGoMediumO(n log n)O(log n)64.7%
0976Largest Perimeter TriangleGoEasyO(n log n)O(log n)59.4%
1030Matrix Cells in Distance OrderGoEasyO(n^2)O(1)68.3%
1054Distant BarcodesGoMediumO(n log n)O(log n)❤️44.3%
1122Relative Sort ArrayGoEasy68.2%
1235Maximum Profit in Job SchedulingGoHard47.7%
1305All Elements in Two Binary Search TreesGoMedium77.8%
1329Sort the Matrix DiagonallyGoMedium81.6%
1636Sort Array by Increasing FrequencyGoEasy66.8%
1640Check Array Formation Through ConcatenationGoEasy59.7%
1647Minimum Deletions to Make Character Frequencies UniqueGoMedium55.3%
1648Sell Diminishing-Valued Colored BallsGoMedium30.6%
1691Maximum Height by Stacking CuboidsGoHard50.2%
1710Maximum Units on a TruckGoEasy69.8%
——————————————————————-——-—————-—————————-————-————-

⬅️上一页

下一页➡️

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