力扣解题:第三题(个人思路整理)
题目
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
解题思路
一步步拆解、补充,直到完整解题
1.首先想到的是需要循环整个字符串
2.整个解题的过程大致是:
1)从最左边的字符开始与右边的字符一一比对,发现有重复的字符之后,计算当前子字符串的长度;
2)移动最左边的字符,重复1)过程,直到字符串的最右边结束,即循环整个字符串。
技巧:
a)在判断字符串重复字符的技巧,使用Set
b)移动过程中右指针始终向右移动,不需要循环,如同一个移动的窗口。
c)字符串循环开始时,需要从Set中移除上一个字符串中的字符
步骤:
1)初始化右指针、无重复子字符串长度、Set容器
2)当右指针未到字符串最后边,并且右指针所指字符不包含在子字符串时,继续循环操作
3) 计算当前子字符串的长度是否大于上次计算的字符串长度
4)从Set中移除上一个字符串中的字符
完整代码
版权声明: 本文为 InfoQ 作者【人语驿边桥】的原创文章。
原文链接:【http://xie.infoq.cn/article/76ef77a275a968a0bb516cda8】。未经作者许可,禁止转载。
评论