文和906

分类

未归档(4) 项目笔记(5) 题解(103)

/ 注册

全部文章（共3篇）

题解 | #数组中的逆序对#

开始想到的是用一个二重循环来遍历数组。 class Solution { public: int InversePairs(vector<int> data) { if(!data.size()){ return 0; } ...

C++ 数组归并排序

2021-10-19

1 506

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

链表的归并排序。对第一个结点需要特殊处理。每次比较链表两个指针的值，将值小的放入结果链表，并将其指针后移。这样做是直接照搬数组的归并排序。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x)...

C++ 链表归并排序

2021-09-29

0 450

题解 | #最小的K个数#

比较简单粗暴的解法，先将input数组排序，然后直接返回排序后数组的前k位。关于时间复杂度，由于这里用的是冒泡排序所以时间复杂度为O(n^2+k)，n为input长度。而若使用时间复杂度更低的排序方法，如快速排序，则可以达到O(nlogn+k)。此处空间复杂度则小于题目要求，仅为O(k)。 clas...

C++ 归并排序

2021-09-23

0 421