力扣算法训练_无重复的最长子串(JAVA)

题目:

力扣算法训练_无重复的最长子串(JAVA)_第1张图片

 思路:定义一个map集合对象,和二个指针,end指针进行遍历集合,start指针用来规定起点,当end指针遍历到重复元素时,计算出end与start的差值ans,又从这个地方重新进行遍历,以此往复,得到差值最大的ans。

代码:

力扣算法训练_无重复的最长子串(JAVA)_第2张图片

 

你可能感兴趣的:(java,算法)