我的思路是这样的,用一个字典维护当前子序列主灯的数目,一个常亮维护当前副灯的数目。有一个不满足就移动右指针,如果都满足就移动左指针。右指针到达边界后保持不变移动左针知道有一个条件不满足,不知道为什么通过0。空间复杂度不算高,时间复杂度估计也就O(kN),k是主灯种类,不知道为什么测试全过,提交全寄。

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务