无重复字符的最长子串

 1 class Solution {
 2 public:
 3     int lengthOfLongestSubstring(string s) {
 4         // 哈希集合，记录每个字符是否出现过
 5         unordered_set<char> occ;
 6         int n = s.size();
 7         // 右指针，初始化为-1，相当于我们在字符串左边界的左侧，还没有开始移动
 8         int rk = -1, ans = 0;
 9         // 枚举左指针的位置，初始值隐性地表示为-1
10         for(int i = 0; i < n; i++){
11             if(i != 0){
12                 // 左指针向右移动一格，移除一个字符
13                 occ.erase(s[i-1]);
14             }
15             // 在哈希集合里查找当前元素是否已存在，存在则重复
16             while(rk + 1 < n && !occ.count(s[rk + 1])) {
17                 //不断移动右指针
18                 occ.insert(s[rk + 1]);
19                 rk++;
20             }
21             // 第 i 到 rk 个字符是一个极长的无重复字符子串
22             ans = max(ans, rk - i + 1);
23         }
24         return ans;
25     }
26 };

 1 class Solution {
 2     public int lengthOfLongestSubstring(String s) {
 3        // 哈希集合，记录每个字符是否出现过
 4        Set<Character> occ = new HashSet<Character>();
 5        // 字符数组的长度
 6        int n = s.length(); 
 7        int rk = -1, ans = 0;
 8        for(int i = 0; i < n; i++){
 9            if(i != 0){
10                //左指针向右移动一格，移除一个字符
11                occ.remove(s.charAt(i - 1));
12            }
13            // 在集合里查找当前元素是否已存在
14            while(rk + 1 < n && !occ.contains(s.charAt(rk + 1))){
15                // 不断移动右指针
16                occ.add(s.charAt(rk + 1));
17                rk++;
18            }
19            ans = Math.max(ans, rk - i + 1);
20        }
21        return ans;
22     }
23 }

 1 class Solution:
 2     def lengthOfLongestSubstring(self, s: str) -> int:
 3         # 哈希集合，记录每个字符是否出现过
 4         occ = set()
 5         n = len(s)
 6         # 右指针，初始值为0，相当于我们在字符串的左边界的左侧，还没开始移动
 7         rk, ans = 0, 0
 8         for i in range(n):
 9             if i != 0:
10                 occ.remove(s[i-1])
11             while rk < n and s[rk] not in occ:
12                 # 不断移动右指针
13                 occ.add(s[rk])
14                 rk += 1
15             ans = max(ans, rk - i)
16         return ans