Google 跪经

sunnyroom · 2016-10-29 00:02:56

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

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

null_point_exc · 2016-10-29 00:12:03

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

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

cgxy1991 · 2016-10-29 03:43:39

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

sunnyroom · 2016-10-29 10:44:32

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

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

oily · 2016-10-29 10:59:45

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

sunnyroom · 2016-10-29 11:43:43

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

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

gamesover · 2016-10-30 12:16:33

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式