2367. Number of Arithmetic Triplets

Description You are given a 0-indexed, strictly increasing integer array nums and a positive integer diff. A triplet (i, j, k) is an arithmetic triplet if the following conditions are met: i < j < k, nums[j] - nums[i] == diff, and nums[k] - nums[j] == diff. Return the number of unique arithmetic triplets. 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]....

September 15, 2020 · 2 min · 240 words · Me

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