1224. Maximum Equal Frequency¶
题目信息¶
- 题号:
1224
- 难度:
Hard
- 主题:
数组、前缀、频次统计
- 原题:
- 重点:
对某个前缀必须恰好删除一个元素,删除后所有仍出现的不同数值频次相同;求最长合法前缀
题目重述¶
给定正整数数组 nums。对于前缀 nums[0..i],允许从该前缀中删除恰好一个元素实例。
若删除后所有仍保留的不同数值都出现相同次数,则该前缀有效。请返回有效前缀能够达到的最大长度。
1 <= nums.length <= 10^5,1 <= nums[i] <= 10^5。
自建示例¶
最长合法前缀可能不是整个数组:
输入:nums = [1,1,2,2,3,3,3,4,4,4]
输出:9
解释:前九项频次为 2、2、3、2,删除一个 3 后都变为 2;加入最后一个 4 后频次为 2、2、3、3,无法只删一个元素使其相等。
删除最高频值的一个实例即可统一频次:
输入:nums = [4,4,4,5,5]
输出:5
解释:删除一个 4 后,4 和 5 都出现两次。