904. 水果成篮（c++）

滑动窗口算法：解决Python中水果分配问题
最新推荐文章于 2025-06-02 00:15:00 发布
原创 最新推荐文章于 2025-06-02 00:15:00 发布 · 836 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++

本文解析了一种使用滑动窗口策略的解决方案，用于在给定的整数数组`fruits`中找到连续子数组的最大长度，使得最多有两个不同元素。通过unordered_map数据结构实现动态维护元素出现次数，展示了如何在O(n)时间内求解总水果数量。

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

滑动窗口：

class Solution {
   
   
public:
    int totalFruit(vector<int>& fruits) {
最低0.47元/天 解锁文章
LeetCode904. 水果成篮
Toby的博客
09-13 736
本文为LeetCode904. 水果成篮的解析，欢迎参考或提出建议，期待您的关注！
LeetCode 904. 水果成篮（C++）
Aaronnnn的博客
08-25 543
在一排树中，第 i 棵树产生 tree[i] 型的水果。 你可以从你选择的任何树开始，然后重复执行以下步骤： 把这棵树上的水果放进你的篮子里。如果你做不到，就停下来。 移动到当前树右侧的下一棵树。如果右边没有树，就停下来。 请注意，在选择一颗树后，你没有任何选择：你必须执行步骤 1，然后执行步骤 2，然后返回步骤 1，然后执行步骤 2，依此类推，直至停止。 你有两个篮子，每个篮子可以携带任何数量的水果，但你希望每个篮子只携带一种类型的水果。 用这个程序你能收集的水果树的最大总量是多少？ 示例 1： 输入：[
水果成篮
氦氖氩氪氙
09-16 451
在一排树中，第 i 棵树产生 tree[i] 型的水果。 你可以从你选择的任何树开始，然后重复执行以下步骤： 把这棵树上的水果放进你的篮子里。如果你做不到，就停下来。 移动到当前树右侧的下一棵树。如果右边没有树，就停下来。 请注意，在选择一颗树后，你没有任何选择：你必须执行步骤 1，然后执行步骤 2，然后返回步骤 1，然后执行步骤 2，依此类推，直至停止。 你有两个篮子，每个篮子可以携带任何...
904.水果成篮(C++写法)
m0_56369204的博客
01-04 1486
西安疫情终于开始有缓解的趋势啦！希望可以回家过年吧。关在宿舍没事做开始刷算法题，努力提升 up！up！up！ 题目描述 你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果 种类 。 你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果： 你只有 两个 篮子，并且每个篮子只能装 单一类型 的水果。每个篮子能够装的水果总量没有限制。 你可以选择任意一棵树开始采摘，你必须从 每棵 树（包括.
904_水果成篮
sjjdjjxjs的博客
05-16 374
你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果 种类 。 你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果： 你只有 两个 篮子，并且每个篮子只能装 单一类型 的水果。每个篮子能够装的水果总量没有限制。 你可以选择任意一棵树开始采摘，你必须从 每棵 树（包括开始采摘的树）上 恰好摘一个水果 。采摘的水果应当符合篮子中的水果类型。每采摘一次，你将会向右移动到下一棵树，并继续采摘
力扣904-水果成篮（C++，总结别人的思路）
qq_54416938的博客
04-20 1477
对比我的错误代码，有几个问题值得思考： 快慢指针一开始是必须差一还是可以相等？如果可以相等又为什么能相等？ 这个题我没有考虑相等，就默认一开始两个数字不一样了，但是实际上按题意 fast对应的果树也可能是slow对应的果树，没有考虑实际问题，这也导致判断新树种的时候判断条件只考虑了fast对应的total[1]，没有考虑slow对应的果树。 双指针就必须是slow++吗？slow还可以怎么移动？为什么能那么移动？ 这个题是slow=fast-1，直接...
C++:Leetcode-滑动窗口-904.水果成篮
Bellwen的博客
12-05 742
重点掌握滑动窗口思想，左指针和右指针分别代表的含义 重点掌握熟悉利用**哈希表**进行统计和查重。 面对这种同类型数量统计问题或者是查重问题，哈希表是不二之选
904. 水果成篮
最新发布
Lucy_wzw的博客
06-02 954
本题是滑动窗口技巧的经典应用之一：✅ 把实际问题转化为数组子区间问题✅ 利用哈希表控制窗口中元素种类✅ 右扩 + 左缩，动态维护合法区间✅ 时间复杂度线性，适合大数据量场景如果你正在学习滑动窗口相关算法，这题是必须掌握的典范。写熟它，你会发现同类题目迎刃而解！
水果成篮（c++）
2302_80190174的博客
07-08 372
考虑滑动窗，用两个int记录，右指针持续移动，不满足条件时（即不等于两种类别时）记录上一段长度，并处理左指针进入新的窗口，从当前右端点位置倒序寻找符合条件的端点，然后重新记录类别索引。你想要尽可能多地收集水果。你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组。，返回你可以收集的水果的。
力扣-904题 水果成篮（C++）- 滑动窗口
qq_40467670的博客
08-10 531
题目链接：https://leetcode-cn.com/problems/fruit-into-baskets/ 题目如下： class Solution { public: int totalFruit(vector<int>& fruits) { //抽象出来的模型： //求只包含两个不同的数字，且长度最长的子串 //tip: //双指针中，用一个指针i来枚举端点，另一个指针是和i相关的，
水果篮-第1部分
02-18
水果篮-第1部分
lintcode 水果成篮
qq_40147449的博客
03-13 331
lintcode 水果成篮描述样例思考代码 描述 在一排树中，第 i 棵树产生 tree[i] 型的水果。 你可以从你选择的任何树开始，然后重复执行以下步骤： 把这棵树上的水果放进你的篮子里。如果你做不到，就停下来。 移动到当前树右侧的下一棵树。如果右边没有树，就停下来。 请注意，在选择一颗树后，你没有任何选择：你必须执行步骤 1，然后执行步骤 2，然后返回步骤 1，然后执行步骤 2，依此类推，直...
C++实现LeetCode(904.水果装入果篮)
m0_60156021的博客
07-30 456
这篇文章主要介绍了C++实现LeetCode(904.水果装入果篮),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下 [LeetCode] 904. Fruit Into Baskets 水果装入果篮 In a row of trees, the`i`-th treeproducesfruit with type`tree[i]`. Youstart at any treeof your choice, then repeatedly perfo...
力扣(LeetCode)904. 水果成篮(C语言)
墨染
10-17 705
hash数组+滑动窗口。
60、【数组】leetcode——904. 水果成篮-滑动窗口：最大窗口（C++/Python版本）
STAR GAME
12-29 283
滑动窗口
滑动窗口_水果成篮_C++
weixin_73870552的博客
10-05 379
你想要尽可能多地收集水果。你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组。，返回你可以收集的水果的最大数目。棵树上的水果种类。
【c++】【leetcode904】水果成蓝（滑动窗口）
wennin的博客
05-01 819
水果成篮 解题思路 使用滑动窗口求解，分别设置left指针和right指针指向窗口两边。 核心是如何更新窗口的起始位置 寻找到第二种水果第一次出现的位置（中间不包含第一种水果），即为下一次窗口更新的位置的起点。 实现方法：先利用right指针顺着找第三种元素出现的位置，然后将left与right同位，再利用left指针回退，逆着找到第三种元素的位置，left加一即为滑窗的新开始位置。 代码 class Solution { public: int totalFruit(vector<in
leetcode刷题----904.水果成篮
yn359992335的博客
04-16 626
1.题目描述 2.思路 这题类似于求有两个字符的最长子串。 用一个向量lens记录下标为i的有两种水果的长度，最后输出lens中的最大值即可。 怎么求lens[i]的值呢？这里我们需要两个变量basket1，basket2记录水果的类型，两个变量index1，index2当出现第三种水果类型时可能需要切换的前两种水果的下标。 从左到右遍历tree数组，得到其中的一个元素tree[i]。 1.当...
模块二——滑动窗口：904.水果成篮
quantian_的博客
12-09 161
转化问题：寻找最长的一段只有两种水果的连续的子数组，并返回它的长度。
#A0000. 卖水果c++
03-09
此程序创建了一个简易模型来表示不同种类水果的价格以及计算购物篮里各种商品总价的功能。通过`addFruit()`函数向库存中添加新的水果条目，并利用`calculateTotalPrice()`方法基于给定数量列表得出总金额。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值