![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
滑动窗口
小马哥MAX
刷题记录BLOG
展开
-
【两次过】Lintcode 647. 子串字谜
给定一个字符串s和一个非空字符串p,找到在s中所有关于p的字谜的起始索引。 字符串仅由小写英文字母组成,字符串s和p的长度不得大于 40,000。 输出顺序无关紧要。 样例 给出字符串 s ="cbaebabacd"p ="abc" 返回[0, 6] 子串起始索引 index = 0 是 "cba",是"abc"的字谜. 子串起始索引 index =...原创 2018-06-28 11:21:42 · 404 阅读 · 0 评论 -
【两次过】Lintcode 384. 最长无重复字符的子串
给定一个字符串,请找出其中无重复字符的最长子字符串。 样例 例如,在"abcabcbb"中,其无重复字符的最长子字符串是"abc",其长度为3。 对于,"bbbbb",其无重复字符的最长子字符串为"b",长度为1。 挑战 O(n) 时间 解题思路: 滑动窗口法。假设现在考察这样一个字串s,从i到j没有重复字母。 我们为了要找最长的字串,就要j++,查看j...原创 2018-07-04 10:17:42 · 312 阅读 · 0 评论 -
【两次过】Lintcode 406. 和大于S的最小子数组
给定一个由 n 个正整数组成的数组和一个正整数 s ,请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解,则返回 -1。 样例 给定数组[2,3,1,2,4,3]和 s =7, 子数组[4,3]是该条件下的最小长度子数组。 挑战 如果你已经完成了O(n)时间复杂度的编程,请再试试 O(n log n)时间复杂度。 解题思路: 滑动窗口法。比如现在看到了一...原创 2018-07-04 09:30:44 · 237 阅读 · 0 评论