最长不重复子串长度 为什么我大学里的师兄给打ACM的人推荐很多OJ，而给不打ACM的人推荐LeetCode呢？

为什么我大学里的师兄给打ACM的人推荐很多OJ，而给不打ACM的人推荐LeetCode呢？

Leetcode是为找工作的人准备的。对普通大学生来说太难了，所以不适合。大学生应该使用一些更适合学生的oj

这里我们提供一个思路：设计四个变量，X1和Y1用于存储当前检索到的最长子串的起始位置和长度，X2和Y2用于存储当前检索到的字符串的起始位置和长度，然后建立一个循环遍历所有字符，一次遍历一个字符，如果与当前的检索字符串没有冲突，则继续方便。如果与当前检索字符串存在字符冲突，将比较当前检索字符串的长度和最长字符串的长度。遍历整个字符串后，可以找到最长字符串的起始位置和长度。

求字符串内最长不重复的子串长度是多少？

遍历给定的字符串haystack到值hslength-ndlength 1，这是一个临界点，然后剩余字符串的长度小于需要的长度，因此不需要遍历。使用substring（）方法截取长度与需要相同的字符串，并比较这两种方法。相同的结果返回索引，但不是-1

]复杂性分析：O（n）

空间复杂性：O（n）

最长不重复子串长度 leetcode1044 leetcode1239

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。