LeetCode - 面试题51. 数组中的逆序对（python）- 动态规划

面试题51. 数组中的逆序对 在数组中的两个数字，若是前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。python 示例 1:web 输入: [7,5,6,4] 输出: 5面试 限制：数组 0 <= 数组长度 <= 50000svg 解题： # 除了暴力解法以外： class Solution: def reversePairs(self

>>阅读原文<<