牛客979462503号

分类

未归档(4) 题解(41)

/ 注册

全部文章（共7篇）

排序

归并排序： void merge(vector<int>& a, int low, int mid, int high, vector<int>& aux){ int i = low, j = mid+1; for(int k = low; k...

排序

2021-09-01

0 342

题解 | #字符串出现次数的TopK问题#

class Solution { public: /** * return topK string * @param strings string字符串vector strings * @param k int整型 the k * @return st...

堆排序优先队列

2021-08-11

0 332

题解 | #合并区间#

排序： /** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(...

排序

2021-08-10

0 393

题解 | #合并两个排序的链表#

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public...

链表排序

2021-08-09

0 383

题解 | #寻找第K大#

优先队列（小顶堆）方法： class Solution { public: int findKth(vector<int> a, int n, int K) { // write code here priority_queue<int, v...

排序 topK 快速排序堆优先队列

2021-08-09

0 353

题解 | #最小的K个数#

描述给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。0 <= k <= input.length <= 100000 <= input[i] <= 10000 示例1输入：[4,5,1,6,...

排序堆优先队列快速排序 topK

2021-07-29

0 383

题解 | #数据流中的中位数#

描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。示例1输入：[...

排序插入排序中位数

2021-07-29

0 450