2402_86344613的博客

这段代码使用了滑动窗口算法来解决计算字符串中最长无重复字符子串长度的问题。当发现某个字符的出现次数大于 1 时，说明窗口内出现了重复字符，此时通过移动左指针。在这个过程中，不断更新最长无重复字符子串的长度。给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。输入: s = “abcabcbb”

k ，同时还满足 nums[i] + nums[j] + nums[k] == 0。给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!不同的三元组是 [-1,0,1] 和 [-1,-1,2]。输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]输入：nums = [0,1,1]输入：nums = [0,0,0]解释：唯一可能的三元组和为 0。输出：[[0,0,0]]

子序列指序列的一部分项按原有次序排列而得的序列，例如序列 {a1,a3,a5} 是序列 {a1,a2,a3,a4,a5} 的一个子序列。给定一个长度为 n 的整数序列 a1,a2,…,an 以及一个长度为 m 的整数序列 b1,b2,…如果 a 序列是 b 序列的子序列，输出一行 Yes。第二行包含 n 个整数，表示 a1,a2,…第三行包含 m 个整数，表示 b1,b2,…请你判断 a 序列是否为 b 序列的子序列。第一行包含两个整数 n,m。

第一行包含三个整数 n,m,x，分别表示 A 的长度，B 的长度以及目标值 x。给定两个升序排序的有序数组 A 和 B，以及一个目标值 x。请你求出满足 A[i]+B[j]=x 的数对 (i,j)。双指针，一个从前面遍历，一个从后面遍历。数组长度不超过 105。同一数组内元素各不相同。第二行包含 n 个整数，表示数组 A。第三行包含 m 个整数，表示数组 B。共一行，包含两个整数 i 和 j。数组下标从 0 开始。1≤数组元素≤109。

i为右指针，j为左指针。对于每一个i，如何确定j的位置：由于[j, i - 1]是前一步得到的最长连续不重复子序列，所以如果[j, i]中有重复元素，一定是a[i]，因此右移j直到a[i]不重复为止。给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。第二行包含 n 个整数（均在 0∼105 范围内），表示整数序列。共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。第一行包含整数 n。