![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
归并排序
萌萌,站起来
这个作者很懒,什么都没留下…
展开
-
玩转lee23 合并k个排序链表
合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 思考 优先队列 用容量为K的最小堆优先队列,把链表的头结点都放进去,然后出队当前优先队列中最小的**,挂上链表,然后让出队的那个节...原创 2020-01-27 17:38:54 · 132 阅读 · 0 评论 -
new 数组中的逆序对 归并排序没看明白
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 直接 扫描整个数组,没扫描到一个数字,逐个和他后面的数字比较,如果比他小,就组成了一个逆序对 时O(n^2) 不能逐个搜,先比较相邻的数 ...原创 2019-10-20 17:16:13 · 104 阅读 · 0 评论