因为无重复字符的最长子串是 “wke”,所以其长度为 3。 请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。 (2)解题思路 处理特殊情况: 当长度小于等于1时,返回这个字符串本身即可。 定义两个指针(这里用下标充当) 左边界指针:left右边界指针:right 我们可以利用哈希表的特性对于每个进窗...
publicintlengthOfLongestSubstring(String s){int[]freq=newint[256];//统计出现的字符个数 默认是0intl=0;intr=-1;//构造 a[l...r]滑动窗口intmaxLen=0;while(l<s.length()){//右边界 不在freq 统计数组中if(r+1