LeetCode热题3.无重复的最长字串

前言:

经过前序的一系列数据结构和算法学习后，开始用leetCode热题练练手。

. - 力扣（LeetCode）

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

示例 1:

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

解题思路:

使用迭代变量字符串，效率还存在优化空间，下期分解。

1.本题使用128的数组存放出现字符的当前位置后一位的下标。

2.当前字符没有存放过则存放并计数。

3.当前字符出现过则计算最大值，并重置i的下标为之前出现重复字符的位置。

小知识点:128个字符ascii码表中最小的是" "空格符。 

实现代码

class Solution {public int lengthOfLongestSubstring(String s) {int length=s.length();int res=0;int tempRes=0;int[] current=new int[128];int i=0;for(i=0;i<length;i++){//int cur=i;if(current[s.charAt(i)-' ']>0){res=Math.max(res,tempRes);//i置为当前下标，在i++后从之前出现重复的下一位置开始迭代i=current[s.charAt(i)-' ']-1;current=new int[128];tempRes=0;}else{//为避免放入0下标，放入下一位下标current[s.charAt(i)-' ']=i+1;tempRes+=1; }  }res=Math.max(res,tempRes);return res;}
}

QA1: