分治递归
酱酱不会敲代码
小小菜鸡一枚
展开
-
剑指 Offer 51. 数组中的逆序对
题目描述: 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 限制: 0 <= 数组长度 <= 50000 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof 题目链接 注释:可以根据之前的归并排序来做这一题,此题就是在归并排序的基础上加上了每次的逆序对数原创 2020-10-11 23:20:57 · 123 阅读 · 0 评论 -
leetcode 剑指 Offer 51. 数组中的逆序对
题目描述: 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 限制: 0 <= 数组长度 <= 50000 来源:力扣(LeetCode) 题目链接 注释:可参考前面的归并排序,此题就是在归并排序的基础上加上了求每次的逆序对数,用了分治的思想和递归的算法。 编程方法:c++ class Solution { public: int sum=0; void MergeAn原创 2020-10-11 23:13:33 · 126 阅读 · 0 评论