当前位置:首页|资讯

GFG 19 最小的明显窗口

作者:您是打尖儿还是住店呢发布时间:2024-10-02

最小的明显窗口


给定一个字符串 's'。求给定字符串中具有最大独立字符数的最小子串的长度。

最小子串的长度。


示例 1:


输入:"AABBBCBBAC”

输出:3

说明: 子字符串 -> "BAC”


例 2:


输入: "AAAB

输出 : 2

解释 : 子字符串 -> “AB” 子字符串 -> “AB” 字符串


例 3:


输入:"GEEKSGEEKSFOR”

输出 : 8

说明: 子字符串 -> "GEEKSFOR”

-----

就是包含所有字符种类的最小字符串,先统计所有字符的种类,然后双指针处理即可。



Copyright © 2024 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1