yzmarcus

摘要： 11.3：逆序对问题 [3 1 0 4 3 1] 在这个数组里有多少个逆序对？ 从某个数开始往后看 1、3 1；3 0；3 1； 2、1 0； 3、4 3； 4 1； 4、3 1； 现在是不是在说每个数的右边有多少个数比它小？ 经典方法从右往左merge，规则 1、当两个数相等的时候，先拷贝右组数。 阅读全文

摘要： 11.4：大于2倍问题 [ 6 7 1 3 2] 每个数num，问num右边 有多少个数满足 ：num > 右*2 6； 1 和 2； 6 > 右侧有2个数 [ 1 2 ] 乘以2 7; 1、3和2； 7 > 右侧有3个数 [1 2 3 ] 乘以2 1； 1 > 右侧有0个数 [ ] 乘以2 3； 阅读全文