2.23 1分钟前的面经

楼主第二题怎么处理"abbabb"这样的呢？是compress成“a2xba2xb”还是 "2xabb" 呢

补充内容 (2016-5-30 03:50):
或者变成 “2x[a2xb]” ？

Littles 发表于 2016-5-11 04:58
用TreeMap做可以吗？

Java我不太了解 不过我搜了一下看到说TreeMap是用红黑树实现的，insert和搜索都是logN，建TreeMap那一步就是O(NlogN)了 和sort一遍没什么区别？

jjustc 发表于 2016-6-12 10:59
Java我不太了解 不过我搜了一下看到说TreeMap是用红黑树实现的，insert和搜索都是logN，建TreeMap那一步 ...

我也是这么觉得，为啥大家都不喜欢直接sort，建hashmap, 然后每次从最小的元素找连续的五个数呢？