【LeetCode算法-03】最长非重复子字符串问题

这是一个经典的滑动窗口问题，我们可以使用一个哈希表来解决。滑动窗口是数组/字符串问题中常用的抽象概念。窗口通常在数组/字符串中向右移动。

首先，创建一个空的哈希表，用于存储字符及其索引。然后从左到右遍历字符串。对于每个字符，如果它已经在哈希表中，则意味着我们在当前窗口中看到了重复的字符，我们需要找到重复字符的第一个出现的位置并将其移出窗口。否则，我们将字符添加到哈希表中，并更新当前窗口的最右边索引。

最后，我们返回窗口中的字符数作为答案。

以下是Java代码实现：

import java.util.HashMap;
import java.util.Map;

public class Solution {
    public int lengthOfLongestSubstring(String s) {
        Map<Character, Integer> map = new HashMap<>();
        int maxLen = 0;
        int left = 0;
        for (int right = 0; right < s.length(); ++right) {
            if (map.containsKey(s.charAt(right))) {
                left = Math.max(left, map.get(s.charAt(right)) + 1);
            }
            map.put(s.charAt(right), right);
            maxLen = Math.max(maxLen, right - left + 1);
        }
        return maxLen;
    }
}

public static void main(String[] args) {
    Solution solution = new Solution();
    System.out.println(solution.lengthOfLongestSubstring("abcabcbb")); // 输出：3
    System.out.println(solution.lengthOfLongestSubstring("bbbbb")); // 输出：1
    System.out.println(solution.lengthOfLongestSubstring("pwwkew")); // 输出：3
    System.out.println(solution.lengthOfLongestSubstring ""); // 输出：0
}

输出结果为

3
1
3
0

以上就是最长非重复子字符串问题的解决方案和结果。