Krone_的博客

链接 https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/ 耗时 解题：1 day 题解：11 min 题意 给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。 思路 死活想不出来，晚上看了标签有树状数组，还是没想出来，最后看了一眼题解，看到计数前缀和那秒懂，菜的吐血。 从后向前遍历，用一个树