2024-10-23:最高频率的 ID。用go语言,给定两个长度相等的整数数组 nums 和 freq,
其中nums中的每个元素表示一个ID,
而freq中的每个元素表示对应ID在此次操作后出现的次数变化。
如果freq[i]为正数,则表示在这次操作中nums[i]的ID会增加freq[i]次;
如果freq[i]为负数,则表示在这次操作中nums[i]的ID会减少-freq[i]次。
输出一个长度为n的数组ans,其中ans[i]表示第i步操作后出现频率最高的ID的数目。
若集合在某次操作后为空,则ans[i]为0。
输入:nums = [2,3,2,1], freq = [3,2,-3,1]。
输出:[3,3,2,2]。
解释:
第 0 步操作后,有 3 个 ID 为 2 的元素,所以 ans[0] = 3 。
第 1 步操作后,有 3 个 ID 为 2 的元素和 2 个 ID 为 3 的元素,所以 ans[1] = 3 。
第 2 步操作后,有 2 个 ID 为 3 的元素,所以 ans[2] = 2 。
第 3 步操作后,有 2 个 ID 为 3 的元素和 1 个 ID 为 1 的元素,所以 ans[3] = 2 。
相似问题