脸熟 VO 过经

bazingaa 发表于 2021-10-17 21:03
string partition那道题 楼主能给个思路么

你可以把每个字符对应到一个interval [第一次出现的下标， 最后一次出现的下标]，然后就是一个合并区间+统计独立区间长度的问题了

sliding window average是不是只需要维护window内的和就行了

thanks for sharing!