剑指Offer – 面试题51. 数组中的逆序对(归并排序求逆序对)
1. 题目 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 限制: 0 <= 数组长度 <= 50000 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 2. 归并排序 详见 LeetCode 315. 计算右侧小于当前元素的个数(二叉查找树&二分查找&归并排序逆序数总结) 方法
下载地址
用户评论
对于新手来说，这是一篇绝佳的教学文章，不需要太多前置知识。
作者从算法的角度出发，分析了数组中的逆序对，让人对算法更加深入地认识。
很开心我能找到这篇文章，它让我感觉到自己又进步了一步。
这篇文章引导我成功解决了一个数组逆序对的问题。