计算每一个字符第一次出现和最后一次出现的位置,(共有26个字符)形成一级区间。
一级区间里面的每一个其它字符的第一次出现位置和最后一次出现位置都会刷新当前的区间大小,得到二级区间。
共有26个二级区间,选取尽量多的区间,不能有重合的地方,用贪心算法。
切入点是26个字母,把所有的字符划分区间
可能每个字母对应一个区间,也可能多个字母对应一个区间,也可能a字母的区间包含b字母。
为了保证所有的情况都能处理那么要遍历26个字母。
计算每一个字符第一次出现和最后一次出现的位置,(共有26个字符)形成一级区间。
一级区间里面的每一个其它字符的第一次出现位置和最后一次出现位置都会刷新当前的区间大小,得到二级区间。
共有26个二级区间,选取尽量多的区间,不能有重合的地方,用贪心算法。
切入点是26个字母,把所有的字符划分区间
可能每个字母对应一个区间,也可能多个字母对应一个区间,也可能a字母的区间包含b字母。
为了保证所有的情况都能处理那么要遍历26个字母。