Fork me on GitHub
摘要: 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4]输出: 5 限制: 0 <= 数组长度 <= 50000 线段树的思路还没看,先写归并排序 将大数组递归至小数组开始合并,在合并left 阅读全文
posted @ 2020-12-13 14:13 Faded828x 阅读(91) 评论(0) 推荐(0) 编辑