Quanht

摘要： 3. 无重复字符的最长子串 思路 滑动窗口：使用两个指针 left 和 right 表示当前子串的左右边界。right 指针向右扩展窗口，left 指针在遇到重复字符时收缩窗口。 哈希表记录字符最后出现位置：用一个字典 charIndexMap 存储每个字符最后出现的索引。当 right 指针遇到重 阅读全文

摘要： 1. 两数之和 1. 两数之和 要求时间复杂度小于O(n2)，可以使用哈希表实现。 思路 我们在遍历数组时，每访问一个元素 nums[i]，就查看之前是否已经存在一个数 target - nums[i]。 如果存在，说明找到了两个数，它们的和为 target，直接返回这两个下标。 使用 HashMa 阅读全文