Google 跪经

anqboy · 2016-10-27 02:09:18

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

re-order a string so that no a

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

me limitation: O(n)

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

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

null_point_exc · 2016-10-28 04:34:05

1peter 发表于 2016-10-27 14:02
显然不行吧，如果是abb 呢循环输出还是abb，结果要求bab，但是O(n)不能sort，所以不知道哪个character最 ...

count sort 就是o(n). sort 结果是几个a 几个b ..循环的意思是abcdef...这么循环

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

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

立华奏 · 2016-10-27 02:33:15

用Wiggle sort II的解法？　LeetCode 324

anqboy · 2016-10-27 02:50:25

刚翻了一下
是LC358的变种

qiuxuxing007 · 2016-10-27 03:00:23

再次确认是358

33847682 · 2016-10-27 03:10:49

rearrange string k distance apart？用长度为26的数组计数可以做到o（26n）不知道能不能满足要求？

null_point_exc · 2016-10-27 04:54:09

Count sort? 如果是全字母，遍历一遍然后再循环输出就好了

1peter · 2016-10-27 14:02:03

null_point_exc 发表于 2016-10-27 04:54
Count sort? 如果是全字母，遍历一遍然后再循环输出就好了

显然不行吧，如果是abb 呢循环输出还是abb，结果要求bab，但是O(n)不能sort，所以不知道哪个character最多

木易wen · 2016-10-27 22:55:01

lc358低配版。。

cgxy1991 · 2016-10-28 07:06:30

这个不难吧。全部收进hashmap，key是字母，value是出现次数。然后遍历hashmap组成新的字符串，直到全部字母用尽，肯定不会出现重复的。复杂度O(n)

补充内容 (2016-10-28 07:10):
其实不需要hashmap，一个数组足以，26个位置，代表26个字母