要睡觉了,所以只看了第一题,用滑动窗口应该可以解,首先遍历一遍字符串,统计不同字符的个数count,然后用一个26大小的数组存窗口内的每个字符次数。用另外一个变量cur,存当前窗口的不同字符数量。遍历的时候如果,当前要进入或者滑出的字符,对应次数是0到1,或者1到0才调整cur,只要cur==count就更新结果。感觉行得通,有错误的话,请指正

相关推荐

牛客网
牛客企业服务