Leetcode 3. 最长无重复字符子串
原文英文，约500词，阅读约需2分钟。
📝
内容提要
给定字符串s，使用哈希表记录字符索引，采用双指针方法找出最长无重复字符子串的长度，时间复杂度为O(n)，空间复杂度为O(256)。
🔎
延伸解读
算法复杂度分析
该算法的时间复杂度为O(n)，空间复杂度为O(256)。这意味着在处理较长字符串时，算法的效率较高，能够快速找到最长无重复字符子串。相比于O(N^2)的双重循环方法，使用哈希表和双指针的方式显著提高了性能，适合处理长度可达5万的字符串。
哈希表的应用
在此算法中，哈希表用于存储字符的索引，帮助快速判断字符是否在当前窗口内。这种方法不仅提高了查找效率，还避免了重复字符的处理复杂性。读者在实现类似问题时，可以借鉴这种哈希表的使用方式，以优化算法性能。
边界条件的处理
在实现过程中，需要特别注意边界条件，例如空字符串或单字符字符串的处理。这些特殊情况可能会导致算法出错，因此在编写代码时应确保对这些情况进行适当的检查和处理，以避免潜在的错误。
❓
Q&A
如何找到字符串中最长无重复字符的子串长度？
使用哈希表记录字符索引，采用双指针方法遍历字符串，更新最大长度。
给定字符串 'abcabcbb'，最长无重复字符子串是什么？
最长无重复字符子串是 'abc'，长度为3。
该算法的时间复杂度和空间复杂度分别是多少？
时间复杂度为O(n)，空间复杂度为O(256)。
如何处理重复字符以避免O(N^2)复杂度？
通过哈希表记录字符索引，移动左指针以跳过重复字符，从而避免双重循环。
在字符串 'pwwkew' 中，最长无重复字符子串是什么？
最长无重复字符子串是 'wke'，长度为3。
如何初始化哈希表以存储字符索引？
创建大小为256的哈希数组，并将所有元素初始化为-1。
🏷️
