2019年5月23日
剑指 Offer——数组中的逆序对
摘要： 1. 题目 2. 解答 借助于归并排序的分治思想，在 每次合并的时候 统计逆序对。因为要合并的两个数组都是有序的，如果左半部分数组当前值大于右半部分数组当前值，那么左半部分数组当前值右边的数就都大于右半部分数组当前值，这些数据对也就构成了逆序数对。 比如上图中 [3, 8, 9, 11] 和 [1, 阅读全文
posted @ 2019-05-23 16:03 seniusen 阅读(191) 评论(0) 推荐(0) 编辑