小菲柱

分类

个人笔记(5) 笔试练习(7) 面试整理(4) 题解(178)

/ 注册

全部文章（共4篇）

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

不得不说对归并的使用很巧妙也利用两个有序无序数组，其逆序对数一样以及对于有序递增序列，其某个数字的逆序对可以一次求出的性质 class Solution { public: int InversePairs(vector<int> data) { // 边...

C++ 归并排序

2022-05-13

0 234

题解 | #单链表的排序#

链表也可以用归并！学到了 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ListNode* sortInList(ListNode* h...

C++ 归并排序

2022-05-11

1 209

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

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...

C++ 链表归并排序堆

2022-05-09

0 304

题解 | #排序#

排序快速排序归并排序堆排序冒泡排序选择排序插入排序计数排序（适合数据集在小区间范围）快速排序 class Solution { public: vector<int> MySort(vector<int>& arr) { i...

C++ 快速排序归并排序堆排序排序

2022-04-17

0 322