排序（持续更新、整理）

• 各种排序算法时间 & 空间复杂度

• 

• 排序
  • 最长公共前缀：leetcode-14
  • 三数之和：leetcode-15
  • 最接近的三数之和：leetcode-16
  • 四数之和：leetcode-18
  • 字母异位词分组：leetcode-49
  • 合并区间：leetcode-56
  • 排序链表：leetcode-148
  • 最大间距：leetcode-164
  • 最大数：leetcode-179
  • 课程表：leetcode-207
  • 数组中的第K个最大元素：leetcode-215
  • 存在重复元素：leetcode-217
  • 有效的字母异位词：leetcode-242
  • 丢失的数字：leetcode-268
  • H指数：leetcode-274
  • 摆动排序II：leetcode-324
  • 区间和的个数：leetcode-327
  • 前K个高频元素：leetcode-347
  • 连个数组的交集：leetcode-349
  • 连个数组的交集II：leetcode-350
  • 有序矩阵中的第K小的元素：leetcode-378
  • 第三大的数：leetcode-414
  • 寻找右区间：leetcode-436
  • 根据字符出现频率排序：leetcode-451
  • LFU缓存：leetcode-460
  • 翻转对：leetcode-493
  • 相对名次：leetcode-506
  • 最长特殊序列II：leetcode-522
  • 数组中的k-diff数对：leetcode-532
  • 数组拆分I：leetcode-561
  • 分糖果：leetcode-575
  • 最短无序连续子数组：leetcode-581
  • 最长和谐子序列：leetcode-594
  • 有效三角形的个数：leetcode-611
  • 三个数的最大乘积：leetcode-628
  • 错误的集合：leetcode-645
  • 前K个高频单词：leetcode-692
  • 重构字符串：leetcode-767
  • 最多能完成排序的块：leetcode-768
  • 全局倒置和局部倒置：leetcode-775
  • 自定义字符串排序：leetcode-791
  • 数组的均值分割：leetcode-805
  • 适龄的朋友：leetcode-825
  • 安排工作以达到最大收益：leetcode-826
  • 车队：leetcode-853
  • 优势洗牌：leetcode-870
  • 排序数组：leetcode-912
  • 重新排列日志文件：leetcode-937
  • 最小面积矩阵：leetcode-939
  • 是数组唯一的最小增量：leetcode-945
  • 煎饼排序：leetcode-969
  • 最接近原点的K个点：leetcode-973
  • 有序数组的平方：leetcode-977
  • 二叉树的垂序遍历：leetcode-987
  • K次取反后最大化的数组和：leetcode-1005
  • 视频拼接：leetcode-1024
  • 距离顺序排列矩阵单元格：leetcode-1030
  • 最后一块石头的重量：leetcode-1046
  • 高度检查器：leetcode-1051
  • 数组的相对排序：leetcode-1122
  • 等价多米诺骨牌对的数量：leetcode-1128
  • 最小绝对差：leetcode-1200
  • 独一无二的出现次数：leetcode-1207
  • 删除被覆盖区间：leetcode-1288
  • 两个二叉搜索树中的所有元素：leetcode-1305
  • 获取你好友已观看的视频：leetcode-1311
  • 数组序号转换：leetcode-1331
  • 矩阵中战斗力最弱的K行：leetcode-1337
  • 数组大小减半：leetcode-1338
  • 有多少小于当前数字的数字：leetcode-1365
  • 通过投票对团队排名：leetcode-1366
  • 最大的团队表现值：leetcode-1383
  • 数组中的字符串匹配：leetcode-1408
  • 逐步求和得到正数的最小值：leetcode-1413
  • 检查一个字符串是否可以打破另一个字符串：leetcode-1433
  • 重新排列句子中的单词：leetcode-1451
  • 通过翻转子数组使两个数组相等：leetcode-1460
  • 数组中两元素的最大乘积：leetcode-1464
  • 数组中的k个最强值：leetcode-1471
  • 不同整数的最少数目：leetcode-1481
  • 满足条件的子序列数目：leetcode-1498
  • 三次操作后最大值与最小值的最小差：leetcode-1509
  • 检查字符串是否可以通过排序子字符串得到另一个字符串：leetcode-1585
  • 雪糕的最大数量：leetcode-1833
  • 单线程CPU：leetcode-1834

牛客

• 链表排序
• 链表的插入排序
• 数据流中的中位数
• 求目标值的区间
• 旋转排序数组搜索II
• 两个有序数组的中位数
• 0交换排序
• 第k个数
• 机器人走方格II
• 集合的子集
• 约瑟夫问题II
• 变位词排序
• 元素查找
• 找出字符串
• 叠罗汉I
• 叠罗汉II
• 维护x的秩
• 数组中的逆序对
• 最小调整有序
• 整数对查找
• 下一个较大元素II
• 最短排序
• 计算数组的小和
• 信封嵌套问题
• 数组排序之后相邻数的最大差值
• 最项目的最大收益问题
• 两个有序数组间相加和的Topk问题