✨✨✨LeetCode 315 Hard 逆序数计算 Python

    算法:分治/归并排序     思路:         利用分治的思想,归并排序时当前下标i后有多少个元素要把位置提到i之前就是其逆序数,         在排序过程中记录逆序数的个数。⬅️其实比较难发现这个特征我觉着           比如左右已经排序好的两个序列left = [-7,1,5,9],right = [-2,1,3,5]             观察左右两个序列,以下描述中
相关文章
相关标签/搜索