LeetCode字符串中最长的不包含重复字符的子串长度

最新推荐文章于 2024-10-20 21:47:19 发布

dogecarlos

最新推荐文章于 2024-10-20 21:47:19 发布

阅读量98

点赞数

文章标签：滑动窗口字符串处理算法时间复杂度无重复元素

本文链接：https://blog.csdn.net/QHMcarlos/article/details/120631224

版权

在评论区看到一种简便的方法，时间复杂度O(n)，记录一下思路。原有的想法是遍历所有字串，观察字串是否有重复元素，再比较长度，这种方法复杂度高。
首先从头到尾遍历所有的字符串元素，如果res包含该元素，**说明字符串不符合不包含无重复元素的要求，因此将res右移一位，即满足要求。**否则将该元素置入res中。这是一种典型的滑动窗口的思考方式，需要记住。
例如res = abc，char元素是a，此时a重复，右移一位，res= bca，满足要求，
在这里插入图片描述