Google 跪经

cgxy1991 发表于 2016-10-28 07:06
这个不难吧。全部收进hashmap，key是字母，value是出现次数。然后遍历hashmap组成新的字符串，直到全部字母 ...

比如 字符串 abb，用hashmap的话，结果还是abb吧

sunnyroom 发表于 2016-10-29 00:02
比如 字符串 abb，用hashmap的话，结果还是abb吧

for(char c = 'a'; c <= 'z'; c++ )

sunnyroom 发表于 2016-10-29 00:02
比如 字符串 abb，用hashmap的话，结果还是abb吧

我之前想的有点简单，不过还是做出来了。需要一个array做map，还需要一个priorityqueue来根据字母出现的次数排序。复杂度仍然是O(n)

补充内容 (2016-10-29 03:44):
我做出了leetcode358

null_point_exc 发表于 2016-10-28 04:34
count sort 就是o(n). sort 结果是几个a 几个b ..循环的意思是abcdef...这么循环

比如字符串abb，count的结果是1个a， 2个b
你怎么循环得到结果？

通过O(n)另外建一个次数为key，字母数组为value的map就好，这样的话就可以从高的value处理到低的value

木易wen 发表于 2016-10-27 22:55
lc358低配版。。

总感觉这低配版，有更简单的方法做。。。

sunnyroom 发表于 2016-10-29 11:43
总感觉这低配版，有更简单的方法做。。。

我觉得最简单的就是这个了
https://discuss.leetcode.com/topic/48260/java-15ms-solution-with-two-auxiliary-array-o-n-time