企业官网建设流程全解析

如何查询网站是否有做404,移动网站建设的前景,监利网站,做电商网站价格表场景翻译#xff1a; 题目说#xff1a;你有两个篮子#xff0c;每个篮子只能装一种水果。你从任意一棵树开始往右走#xff0c;每棵树摘一个#xff0c;一旦遇到第三种水果#xff0c;你就不能摘了#xff08;因为篮子装不下了#xff09;#xff0c;采摘结束。 人话…场景翻译题目说你有两个篮子每个篮子只能装一种水果。你从任意一棵树开始往右走每棵树摘一个一旦遇到第三种水果你就不能摘了因为篮子装不下了采摘结束。人话翻译给定一个数组fruits请你找到最长的连续子数组使得这个子数组中至多包含 2 种不同的元素。例子fruits [1, 2, 3, 2, 2][1, 2]有 1 和 2 两种。长度 2。遇到 3变成[1, 2, 3]三种了不行。必须扔掉前面的 1窗口变成[2, 3]。遇到 2[2, 3, 2]还是 2 和 3 两种可以长度 3。遇到 2[2, 3, 2, 2]还是 2 和 3 两种可以长度 4。最终答案4。力扣 904. 水果成篮https://leetcode.cn/problems/fruit-into-baskets/题目分析输入整数数组fruits。目标找到包含不超过 2 种元素的最长子数组长度。输出最大长度。核心思维Map 计数器 滑动窗口我们需要一个哈希表 (Map)来充当“篮子”的角色。Key水果的种类 ID。Value该种类在当前窗口内的数量。操作逻辑进窗口 (right)把水果加入 Map计数 1。检查篮子 (Map.size)如果Map.size 2说明窗口里有 3 种水果了超载了出窗口 (left)开始收缩左边界把fruits[left]从 Map 里减 1。关键点如果减完之后某个水果的数量变成了0必须把它从 Map 里delete掉只有当Map.size重新回到 2或更少时while循环才能停止。更新答案每次窗口合法时更新maxLen。代码实现 (JavaScript)JavaScript/** * param {number[]} fruits * return {number} */ var totalFruit function(fruits) { let left 0; let maxLen 0; // 篮子记录当前窗口中每种水果的数量 // key: 水果ID, value: 数量 const basket new Map(); for (let right 0; right fruits.length; right) { // 1. 进窗口把右边的水果放进篮子 const rightFruit fruits[right]; basket.set(rightFruit, (basket.get(rightFruit) || 0) 1); // 2. 检查如果篮子里的种类超过 2 种必须收缩左边界 while (basket.size 2) { const leftFruit fruits[left]; // 把左边的水果拿出去 basket.set(leftFruit, basket.get(leftFruit) - 1); // 核心细节如果这种水果的数量减为 0 了必须彻底从 Map 中删除 // 否则 Map.size 还是 3循环不会停逻辑就错了 if (basket.get(leftFruit) 0) { basket.delete(leftFruit); } // 左指针前移 left; } // 3. 此时篮子里一定 2 种更新最大长度 maxLen Math.max(maxLen, right - left 1); } return maxLen; };深度辨析为什么必须delete假设窗口是[1, 2, 3]Map 是{1:1, 2:1, 3:1}(Size3)。 如果不deleteleft移出 1。Map 变成{1:0, 2:1, 3:1}。Map.size 依然是 3(因为 key1还在只是值为 0)。while循环会继续执行继续移出 2... 直到把篮子空到只剩两种 Key 为止。这会导致窗口缩得过小甚至逻辑死循环。所以“数量归零 彻底移除”是这道题的逻辑核心。总结这道题是“至多包含 K 个不同字符的最长子串”问题的标准模板本题 K2。 如果你以后遇到求“至多 K 个”的题目直接把代码里的basket.size 2改成basket.size K即可直接秒杀。下一题预告最小覆盖子串好了简单的滑动窗口结束了。我们要迎来双指针专题的终极 BOSS——LC 76. 最小覆盖子串(Hard)。之前的题都是窗口**“太胖了”**超标了才收缩。这道题正好相反窗口**“太瘦了”还没凑齐目标字符就要扩张一旦“吃饱了”凑齐了就要开始拼命收缩**试图找到一个最短的、能满足要求的窗口。这就好比你要去超市买齐清单上的[A, B, C]三样东西。你一直往前走直到购物车里凑齐了这三样可能还有多余的 D, E。然后你尝试从购物车底部拿走一些东西看看能不能在保持 A, B, C 依然齐全的情况下让付钱的东西最少。准备好挑战这道 Hard 题了吗这将是你滑动窗口的毕业考试