一道算法面试题
有下面一组数据,数据量大概有1000条左右,如何在时间复杂度是O(n)的前提下,实现分组
例如:
1 234
1 sds
2 sdsdsd
2 wwwwwww
1 ssassassww
4 sdsaass
5 234
1 skskks
.....
结果:
1 [234,sds,ssassassww,skskks]
5 [234]
2 [sds,sdsdsd]
4 [sdsaass]
发布时间: 2012-09-29 10:30:01 作者: rapoo
一道算法面试题
有下面一组数据,数据量大概有1000条左右,如何在时间复杂度是O(n)的前提下,实现分组
例如:
1 234
1 sds
2 sdsdsd
2 wwwwwww
1 ssassassww
4 sdsaass
5 234
1 skskks
.....
结果:
1 [234,sds,ssassassww,skskks]
5 [234]
2 [sds,sdsdsd]
4 [sdsaass]