2026年8月13日算法学习#滑动窗口1168 字95 阅读算法分析-无重复字符的最长子串继续研究：无重复字符的最长子串 给定一个字符串 ，请你找出其中不含有重复字符的最长子串的长度。 首先想到的方法是遍历并将字符压入栈中，遇到已经在栈中存在的元素则记录下栈的长度后清空栈，对字符串中每一个字符都如此操作一遍。 不出我所料，提交时果然超时了。 时间 $O(n^3)$：外层循环 次，内层遍历 最坏 次，每次 要线性扫描栈（最坏 ），三层相乘。空间 $O(n)$。 优化一下。既然清空栈的时候…