2020年7月30日
leetcode 剑指 Offer 51. 数组中的逆序对
摘要： 题目 ：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 直接两次遍历是不行的，时间肯定会超。这里用到了归并排序中归并这一步的思想，来求逆序对。 浏览答案中会发现两个代码极 阅读全文
posted @ 2020-07-30 16:12 种树人 阅读(122) 评论(0) 推荐(0)