分門別類刷leetcode——難題

  leetcode 315 計算右側小於當前元素的個數——線段樹+離散化 給定一個整數數組 nums，按要求返回一個新數組 counts。數組 counts 有該性質： counts[i] 的值是  nums[i] 右側小於 nums[i] 的元素的數量。 示例: 輸入: [5,2,6,1] 輸出：[2,1,1,0] 解釋： 5 的右側有 2 個更小的元素 (2 和 1). 2 的右側僅有 1

>>阅读原文<<