leetcode无重复字符的最长字串

题目描述:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。

解题思想:主要就是靠两个指针来解决这个问题

第一个指针指向最长字串的头部,另一个指向最长字串的尾部。

首先判断集合中是否有重复的元素,如果没有的话,就往集合中add一个元素,并不断循环,直至出现重复字符

出现重复字符后,将头指针指向的元素删去,并将其指向下一个元素。

重复以上步骤,即可求解出答案。

code


leetcode无重复字符的最长字串_第1张图片
code

你可能感兴趣的:(leetcode无重复字符的最长字串)