巨硬新鲜ots

楼主
想请问第一题如果说需要让每个连续的字符重复数量不超过三的话遇到超过的字符不就应该直接删除了嘛，为什么还会有最小删除的数量呢？
第三题我可能也没有理解题意。 aabbbbccd删除字符是的每个字符都是unique的不应该是变成abcd为什么变成了删除两个字符  -> 2 (bbbbccd / abbbbcc / aabbbbc / aabbbbd) ？

求楼主指点~

sssssC 发表于 2019-9-12 01:52
你这种的话应该是NlogN

如果是只有有限个不同的字符，sort一定是O(1)，所以总共是O(n)吧

zytieban 发表于 2019-10-11 12:39
楼主
想请问第一题如果说需要让每个连续的字符重复数量不超过三的话遇到超过的字符不就应该直接删除了嘛 ...

第一题 对 你的理解是对的～
第三题 是指的每个char的出现次数 都是unique的 是frequency之间的比较 不是每个char要unique

zytieban 发表于 2019-10-12 03:04
如果是只有有限个不同的字符，sort一定是O(1)，所以总共是O(n)吧

如果你是用bucket sort, then yes