2015年7月9日
【剑指offer】题目36 数组中的逆序对
摘要： 数组中任取两个数字，如果前面的数字大于后面的数字称为一个逆序对如：1,2,1,2,1 有3个逆序对思路：知道O(N2)肯定是错的。开始想hash,试图找到O(n)的算法，想了很久，找不到。后来想到排序，用原数组与排好序的数组对比，我写的快排，还是不对。想了几个小时，无奈看答案，原来是用变形的归并排序... 阅读全文
posted @ 2015-07-09 23:28 匡子语 阅读(294) 评论(0) 推荐(0)