摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共2篇）

题解 | #排序# 来自专栏

思路：题目的主要信息：给数组排序不要求稳定与否就十分普通的排序问题，不考虑时间空间，常见的排序算法都可以，以下介绍几种。方法一：sort函数（快排）具体做法：直接调用sort函数排序。 class Solution { public: vector<int> MyS...

数组排序堆排序快速排序归并排序冒泡排序优先队列

2021-07-25

0 448

题解 | #寻找第K大# 来自专栏

思路：题目中给到的信息：利用快速排序的思想有重复数字，不用去重，也不用管稳定性与否方法一：重载sort 因为sort使用的是快速排序，因此这种方法勉强算是利用了快排思想。这次要寻找第K大，sort函数默认递增，因此需要将其重载为递减，然后遍历到第k个。 class Solution {...

快速排序递归二分法

2021-07-16

14 1487