跳至内容

拾光小记

标签: 滑动窗口

算法-获取最长不重复子串

算法-获取最长不重复子串

题目(中等难度) 解答 暴力破解 核心思想:将给定字符串的所有子字符串都列出来,然后对每个字符串进行元素重复判断。 假如给定的字符串长度是n,那么本字符串的所有可能子串个数为 以第一个字符开头的子串个数为: n 以第二个字符开头的子串个数为: n-1 .. 以最后一个字符开头的子串个数为: 1 所 …