【优选算法系列】【专题二滑动窗口】第三节.904. 水果成篮和438. 找到字符串中所有字母异位词

---

前言

---

一、水果成篮

1.1 题目描述

描述：

你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组?fruits?表示，其中?fruits[i]?是第?i?棵树上的水果?种类?。

你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：

• 你只有?两个?篮子，并且每个篮子只能装?单一类型?的水果。每个篮子能够装的水果总量没有限制。
• 你可以选择任意一棵树开始采摘，你必须从?每棵?树（包括开始采摘的树）上?恰好摘一个水果?。采摘的水果应当符合篮子中的水果类型。每采摘一次，你将会向右移动到下一棵树，并继续采摘。
• 一旦你走到某棵树前，但水果不符合篮子的水果类型，那么就必须停止采摘。

给你一个整数数组?fruits?，返回你可以收集的水果的?最大?数目。

---

提示：

• 1 <= fruits.length <= 105
• 0 <= fruits[i] < fruits.length

---

示例1：

---

示例2：

---

示例3：

---

示例4：

---

1.2 题目解析

1.2.1 算法原理

---

1.2.2 代码编写

---

1.2.3 题目总结

---

二、找到字符串中所有字母异位词

2.1 题目描述

描述：

给定两个字符串?s?和?p，找到?s?中所有?p?的?异位词?的子串，返回这些子串的起始索引。不考虑答案输出的顺序。

异位词?指由相同字母重排列形成的字符串（包括相同的字符串）。

---

提示:

• 1 <= s.length, p.length <= 3 * 104
• s?和?p?仅包含小写字母

---

示例1：

---

示例2：

---

2.2 题目解析

2.2.1 算法原理

---

2.2.2 代码编写

---

2.2.3 题目总结

---

总结