摘要: 题目描述 给定一个字符串,请将字符串里的字符按照出现的频率降序排列。 示例 1: 示例 2: 示例 3: 解题思路 使用桶排序,和 "第 347 题" 思路基本一致,区别就是,第 347 题是对动态数组的操作,本题是对字符串的操作。 Java 实现 java public String freque 阅读全文
posted @ 2019-04-12 16:39 yuzhenzero 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: 示例 2: 说明: 你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度 必须 优于 O( n log n ) , n 是数组的大小。 解题思路 采用桶排序。所谓桶排序 阅读全文
posted @ 2019-04-12 16:36 yuzhenzero 阅读(122) 评论(0) 推荐(0) 编辑