2670. Find the Distinct Difference Array

Description You are given a 0-indexed array nums of length n. The distinct difference array of nums is an array diff of length n such that diff[i] is equal to the number of distinct elements in the suffix nums[i + 1, …, n - 1] subtracted from the number of distinct elements in the prefix nums[0, …, i]. Return the distinct difference array of nums. Note that nums[i, …, j] denotes the subarray of nums starting at index i and ending at index j inclusive....

September 15, 2020 · 1 min · 196 words · Me