![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
滑动窗口
文章平均质量分 65
Tanyongyin
公众号:【程序员小熊】 华为程序员,作者自学计算机,公众号主要分享:各大厂笔试/面试中的高频算法题、编程语言、数据结构与算法和后台开发相关资料。
展开
-
字符串最长子串难?滑动窗口拯救你
题目:leetcode3. 无重复字符的最长子串 目录 题目 leetcode3. 无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 子串:串中任意个连续的字符组成的子序列称为该串的子串。 解题思路 要求字符串的不含有重复字符的最长子串的长度,只需要先找到最长子串然后再求其长度即可,找最长子串我们可以通过滑动...原创 2021-02-20 01:50:04 · 166 阅读 · 0 评论 -
脸书面试题 leetcode 209. 长度最小的子数组(滑动窗口)
更多精彩文章请关注微信公众号:TanLiuYi00 今天给大家分享一道 facebook 的面试题,也就是Leetcode209. 长度最小的子数组,提供滑动窗口解题思路,供大家参考。 题目 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。 示例: 输入:s = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3] 是该条件下的长度最小的子数组..原创 2021-01-23 12:06:08 · 160 阅读 · 0 评论