【常见面试算法】最长的不包含重复字符的子字符串
请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。
假设字符串中只包含从’a’到’z’的字符。
样例
输入："abcabc" 输出：3
思路
滑动窗口思想：
使用左右指针确定窗口的大小。使用哈希表存储窗口内的字符，具体滑动过程如下：
1. 右指针先向右移动，如果哈希表内没有发现当前的字符，则加入哈希表，计数+1，指针继续右移；
2. 如果右指针指向的字符已存在，那么保持右指针不动，左指针右移，并从哈希表中剔除，计数值-1，直到窗口内不存在重复字符，再重复1；
3. 因为有可能遍历完了都没发现重复字符，这样就导致结果没有得到更新，因此循环结束时需要再判断一次。
class Solution {
public int longestSubstringWithoutDuplication(String s) {
if (s == null || s.length() == 0) {
return 0;
}
HashSet<Character> set = new HashSet<>();
int res = 1;
int tmp = 0;
int l = 0;
int r = 0;
while (r < s.length()) {
if (!set.contains(s.charAt(r))) {
tmp++;
set.add(s.charAt(r++));
} else {
res = Math.max(res,tmp);
tmp--;
set.remove(s.charAt(l++));
}
}
res = Math.max(res,tmp);
return res;
}
} 
投递小鹏汽车等公司7个岗位
