colie

分类

未归档(29) 题解(59)

/ 注册

全部文章（共2篇）

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

【剑指offer】数组中的逆序对（python）思路：先把数组分割成子数组，先统计出子数组内部的逆序对数目，然后统计出两个相邻子数组之间的逆序对数目。统计过程中，还需要对数组进行排序，以免重复统计。两个指针分别指向两个子数组的末尾，如果第一个子数组的数字大于第二个数组的数字，构成逆序对，并且逆序对...

排序归并排序数组双指针

2021-04-14

0 466

题解 | #最小的K个数#

【剑指offer】最小的K个数（python） 1. 维护一个大顶堆来找最小值。堆是一个完全二叉树，每个结点值都 ≥ 孩子结点值就是大顶堆，每个结点值都 ≤ 孩子结点值就是小顶堆。每次将堆顶的结点（序列中的最大值 or 最小值）与序列末尾元素交换，这样有序序列元素就 +1，无序序列元素就 -1...

排序堆排序堆数据结构

2021-04-14

0 482