LeetCode——第二十天(数组中的逆序对)(树状数组)
LeetCode——第二十天面试题51. 数组中的逆序对在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4]输出: 5限制:0 <= 数组长度 <= 50000分析:逆序对,经典题目。用了两个for循环,结果超时了,哈哈哈,也很正常。然后印象中二叉树就是...