随笔分类 -  双指针

摘要:题目 给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引。 字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100。 示例: 示例一: 输入: s: "cbaebabacd" p: "abc" 输出: [0, 6] 解释 阅读全文
posted @ 2019-12-08 15:09 jianglin_liu 阅读(386) 评论(0) 推荐(0)
摘要:题目 给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字母的最小子串。 示例: 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC" 说明: 如果 S 中不存这样的子串,则返回空字符串 ""。 如果 S 中存在这样的子串,我们保证它是 阅读全文
posted @ 2019-12-08 14:41 jianglin_liu 阅读(925) 评论(0) 推荐(0)
摘要:题目 给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a*a + b*b = c。 示例 输入: 5 输出: True 解释: 1 * 1 + 2 * 2 = 5 输入: 3 输出: False 题解 本题利用双指针法进行求解,与两数之和一样思路,其中注意先限定好右指针的范围降低 阅读全文
posted @ 2019-11-16 16:25 jianglin_liu 阅读(175) 评论(0) 推荐(0)
摘要:题目 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。 示例 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。 阅读全文
posted @ 2019-11-10 19:01 jianglin_liu 阅读(323) 评论(0) 推荐(0)