我偶然发现了向左边找到不同元素的数量并且少于数组中每个位置的元素的问题.
示例:
对于数组1 1 2 4 5 3 6,答案是0 0 1 2 3 2 5
1 1 2 4 5 3 6
0 0 1 2 3 2 5
直接解决O(n 2)中的问题,我想知道问题是否可以在O(n*lg(n))中解决.
algorithm data-structures
algorithm ×1
data-structures ×1