题目描述:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
解题思想:主要就是靠两个指针来解决这个问题
第一个指针指向最长字串的头部,另一个指向最长字串的尾部。
首先判断集合中是否有重复的元素,如果没有的话,就往集合中add一个元素,并不断循环,直至出现重复字符
出现重复字符后,将头指针指向的元素删去,并将其指向下一个元素。
重复以上步骤,即可求解出答案。
code
题目描述:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
解题思想:主要就是靠两个指针来解决这个问题
第一个指针指向最长字串的头部,另一个指向最长字串的尾部。
首先判断集合中是否有重复的元素,如果没有的话,就往集合中add一个元素,并不断循环,直至出现重复字符
出现重复字符后,将头指针指向的元素删去,并将其指向下一个元素。
重复以上步骤,即可求解出答案。
code