今天开始刷算法题,提升自己的算法思维和代码能力,加油!
文章目录
无重复字符的最长子串
leetCode链接 https://leetcode.cn/problems/longest-substring-without-repeating-characters/
解题思路有两种。
- 扩散算法
从i开始,分别尝试i (i + 1)和i(i - 1) 然后是(i - 1)i(i + 1) 以此类推,从中间扩散的方式进行判断是否无重复字符串。 - 从最长的开始适配
先判断整个字符串是否满足,然后是length - 1 的字符串(有两个),然后是(length - 2)的字符串,有三个,以此类推,只要找到了,就退出循环,返回结果。