2017年9月13日
剑指offer： 数组中的逆序对
摘要： 1. 最简单的思路，对每个值，遍历与其逆序的数组对；但时间复杂度太高； 2. 归并排序的思路： 先将数组分隔成子数组，先统计出子数组内的逆序对的数目，然后统计两个相邻子数组之间的逆序对的数目； 阅读全文
posted @ 2017-09-13 22:17 hahahaf 阅读(191) 评论(0) 推荐(0) 编辑