数组标记判断重复

最近在LeetCode上做算法题遇到这样一道题如下图:

算法题目

我的思路是:用三层for循环来暴力求解,第一层for循环是遍历最长子串的起点,第二层for循环是表示子串将要增加的那个字符,第三个for是用来检测是不是有重复字符,所以时间复杂为n的3次方。

流程分析

而通过滑动窗口算法加载数组标记的方法就能减少通过for循环去判断字符是否重复的过程

滑动窗口加数组标记的方法

这道题给我最大的启示就是在判段重复字符时可以用数组标记的方式,优化运行速度

你可能感兴趣的:(数组标记判断重复)