【LeetCode】最高频元素的频数 Java 题解
题目描述
元素的 频数 是该元素在一个数组中出现的次数。
给你一个整数数组 nums 和一个整数 k 。在一步操作中,你可以选择 nums 的一个下标,并将该下标对应执行最多 k 次 。
执行最多 k 次操作后,返回数组中最高频元素的 最大可能频数 。
复制代码
思路分析
这个题目题意容易理解,一句话描述就是 执行最多 k 次 元素的值加一 操作后,求最大可能的频数。
根据上述题意,首先需要多数组进行排序,使相邻数据的差值尽可能小。
代码
复制代码
总结
上述代码的时间复杂度是 O(n * log (n)), 空间复杂度是 O(1)
坚持每日一题,加油!
版权声明: 本文为 InfoQ 作者【HQ数字卡】的原创文章。
原文链接:【http://xie.infoq.cn/article/01cee7e5b4c84840c0502d622】。文章转载请联系作者。
评论