✨✨✨LeetCode 315 Hard 逆序數計算 Python

    算法:分治/歸併排序     思路:         利用分治的思想,歸併排序時當前下標i後有多少個元素要把位置提到i之前就是其逆序數,         在排序過程中記錄逆序數的個數。⬅️其實比較難發現這個特徵我覺着           比如左右已經排序好的兩個序列left = [-7,1,5,9],right = [-2,1,3,5]             觀察左右兩個序列,以下描述中
相關文章
相關標籤/搜索