2020年4月24日
求数组中的逆序对（归并排序）
摘要： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4]输出: 5在该题目中，可以采用分治的思想去求逆序对，如果一个元素比较大，那么他会比右侧的很多数都大，这样的话，我们可以直接统计他到底比右侧哪些数大，采用这种想法，我们可以使用归并排序对这个数组进行排序，并且在归并的过程中，直接统计左侧每一个... 阅读全文
posted @ 2020-04-24 09:05 ～吹梦到西洲～ 阅读(205) 评论(0) 推荐(0) 编辑