数组4
文章平均质量分 56
与长度最小的子数组类似的题目
empty__barrel
这个作者很懒,什么都没留下…
展开
-
力扣:最小覆盖子串
力扣:最小覆盖串给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “” 。思路:索引对应的值存在于 T 中则加到容器里面去,若不存在则判断下一个值,同时还会判断容器中是否已经完全包含 T 中所有元素。若包含,则记录 len 和 成功的字符串的起始位置,然后在此循环内不断移动 i 指针(同时要在容器中除去此元素)寻找成功的起始位置,如果成功则再赋值,直到不成功跳出循环,寻找下一个成功的末尾位置。代码:cla原创 2022-02-10 19:00:42 · 153 阅读 · 0 评论 -
力扣:水果成篮
力扣:水果成篮与上一章(力扣:长度最小的子数组)运用方法类似。滑动窗口法:题目:你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示,其中 fruits[i] 是第 i 棵树上的水果 种类 。你想要尽可能多地收集水果。然而,农场的主人设定了一些严格的规矩,你必须按照要求采摘水果:你只有 两个 篮子,并且每个篮子只能装 单一类型 的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘,你必须从 每棵 树(包括开始采摘的树)上 恰好摘一个水果 。原创 2022-02-08 20:30:51 · 442 阅读 · 0 评论 -
力扣:长度最小的子数组
力扣:长度最小的子数组代码随想录解析地址题目:给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。暴力解法代码:class Solution {public: int minSubArrayLen(int s, vector<int>& nums) {原创 2022-02-08 17:28:31 · 243 阅读 · 0 评论