给定一个字符串s
,请你找出其中不含有重复字符的 最长字串 的长度
示例1:
输入:s = "abcabcbb" 输出:3 解释:无重复字符的最长字串是"abc",所以长度为3。
示例2:
输入:s = "bbbbb" 输出:1 解释:无重复字符的最长字串是"b",长度为1。
示例3:
输入:s = "" 输出:0
思路:先理解清楚字符串的子串和子数组的概念,子串是连续的,子数组可以不连续;该题本人根据ASCII码,利用字符的ASCII码记录上一个字符出现的位置,若遇到相同的字符,则更新统计子串长度的起始位置,并记录相应无重复字符子串的长度,获取其最大值。
class Solution { public int lengthOfLongestSubstring(String s) { int len = s.length();//字符串长度 if(len < 2) return len==1 ? 1 : 0; int[] preStrIdx = new int[128];//128位的ASCII码 //利用字符的ASCII码记录上一个字符出现的位置 for(int i = 0 ; i < 128 ; i++)preStrIdx[i] = -1;//初始化 int res = 0; int start = 0; for(int i = 0 ; i < len ; i++){ int idx = s.charAt(i);//字符对应的ASCII码 start = Math.max(start,preStrIdx[idx]+1);//记录开始的位置 res = Math.max(res,i-start+1); preStrIdx[idx] = i;//更新上一个字符的位置 } return res; } }