leetcode刷题之3--无重复字符的最长子串_ans = math.max(ans, j

本文介绍了一种求解字符串中最长无重复字符子串长度的高效算法，通过使用HashSet来跟踪当前子串中的字符，避免了重复。该算法的时间复杂度为O(n)，适用于处理大型数据集。

题目描述：

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

示例 1:

输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是子串的长度，"pwke" 是一个子序列，不是子串。

思路：利用集合无重复元素的特性，创建hashset，设立i，j标示子串的开始和结束。set中无重复元素时，j后移，并更新最大无重复子串的值。set中一旦出现重复元素，i就后移，直到无重复元素。在i或j等于字符串长度时结束循环。

语言：JAVA

class Solution {
	public int lengthOfLongestSubstring(String s) {//但是不能用 “ ”通不过
		int i=0,j=0,ans=0;
		HashSet<Character> set = new HashSet<>();
		while(i<s.length()&&j<s.length()) {
			if(!set.contains(s.charAt(j))) {
				set.add(s.charAt(j++));
				ans = Math.max(ans, j-i);
			}
			else {
				set.remove(s.charAt(i++));
			}
		}
		return ans;
	
	}
}