随笔分类 - 双指针
摘要：608. 两数和 II-输入已排序的数组 中文English 给定一个已经 按升序排列 的数组，找到两个数使他们加起来的和等于特定数。函数应该返回这两个数的下标，index1必须小于index2。注意返回的值不是 0-based。 样例 例1: 输入: nums = [2, 7, 11, 15],
阅读全文
摘要：56. 两数之和 中文English 给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。 样例 Example1: 给出 numbers = [2, 7,
阅读全文
摘要：539. 移动零 中文English 给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序 样例 例1: 输入: nums = [0, 1, 0, 3, 12], 输出: [1, 3, 12, 0, 0]. 例2: 输入: nums = [0, 0, 0, 3, 1]
阅读全文
摘要：386. 最多有k个不同字符的最长子字符串 中文English 给定字符串S，找到最多有k个不同字符的最长子串T。 样例 样例 1: 输入: S = "eceba" 并且 k = 3 输出: 4 解释: T = "eceb" 样例 2: 输入: S = "WORLD" 并且 k = 4 输出: 4
阅读全文
摘要：384. 最长无重复字符的子串 中文English 给定一个字符串，请找出其中无重复字符的最长子字符串。 样例 样例 1: 输入: "abcabcbb" 输出: 3 解释: 最长子串是 "abc". 样例 2: 输入: "bbbbb" 输出: 1 解释: 最长子串是 "b". 挑战 O(n) 时间复
阅读全文
摘要：406. 和大于S的最小子数组 中文English 给定一个由 n 个正整数组成的数组和一个正整数 s ，请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解，则返回 -1。 样例 样例 1: 输入: [2,3,1,2,4,3], s = 7 输出: 2 解释: 子数组 [4,3] 是该条件下
阅读全文