leetcode03-Longest Substring Without Repeating Characters

题目

给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串的长度。
示例 1:
输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

分析

很直观的思路就是遍历字符串，如果子串中没有重复元素那么长度不停加1，同时我们应该记录不重复子串的开始坐标，不重复子串的开始坐标一定是刚刚出现的重复元素对应的坐标＋1，同时一定要注意不重复子串的开始坐标不能比重复元素对应的坐标小(abba这种情况)

import java.util.Arrays;

public class longestSubstringWithoutRepeatingCharacters {
	public static void main(String[] args) {
		System.out.println(getLong("abcabcbb"));
	}
	public static int getLong(String s) {
		int len = s.length();
		int[] arr = new int[256];
		Arrays.fill(arr,-1);
		int left = 0;
		int res = 0;
		for(int i = 0;i<len;i++) {
			if(s.charAt(i) != -1 && arr[s.charAt(i)] >= left) {
				left = arr[s.charAt(i)] + 1;
			}
			arr[s.charAt(i)] = i;
			int num = i - left + 1;
			if(res < num) {
				res = num;
			}
		}
		return res;
	}
}