904. 水果成篮

最新推荐文章于 2024-07-11 21:13:07 发布

元霁

最新推荐文章于 2024-07-11 21:13:07 发布

阅读量114

点赞数

分类专栏：力扣刷题文章标签：算法 leetcode c++

本文链接：https://blog.csdn.net/HaddockCaptain/article/details/126631274

版权

904. 水果成篮

摘要由CSDN通过智能技术生成

文章目录

1.自己的暴力解法
2.自己的进阶解法
3.自己的库函数解法
4.题解的暴力解法
5.题解的进阶解法
6.总结

提示：以下是本篇文章正文内容，下面案例可供参考

1.自己的暴力解法

无

2.自己的进阶解法

class Solution {
   
public:
    int totalFruit(vector<int>& fruits) {
   
        vector<int> v;
        int r = 0, nex = 0, sum = 0, max = 0;
        while (r < fruits

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

元霁

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
904. 水果成篮

904. 水果成篮
复制链接

扫一扫

专栏目录

LeetCode：904. 水果成篮

日拱一卒

10-10

134

滑动窗口

algoboy101#note_blog_leetcode#[904]水果成篮1

07-25

示例 4：输入：[3,3,3,1,2,1,1,2,3,3,4]输出：5解释：我们可以收集 [1,2,1,1,2].如果我们从第一棵树或第八棵树开始，我们将只能收

参与评论您还未登录，请先登录后发表或查看评论

leetcode 904. 水果成篮（优质解法）

q322359的博客

12-11

959

首先需要遍历找出符合条件的子数组，让 L 和 R 指针指向下标为 0 的位置，L 和 R 指针之间便是我们当前要讨论的子数组，我们用一个哈希表 fruitNums 来记录篮子里已经装的水果种类和数量，用 count 来记录当前篮子里已经有的水果种类，当 R 指针指向 1 时，我们就需要在哈希表中添加 key =1，value=1 的信息，代表篮子中有 1 个种类为 1 的水果，由于之前哈希表中没有种类 1水果的相关信息，代表篮子中的水果种类增加 1 ，此时 count = 1，记录当前的水果数量 1。

【LeetCode】图解 904. 水果成篮

前端学习博客

08-03

741

此时，我们已经更新了map中两种水果的最后出现位置，也更新了存储的水果最大数量（计算水果的最大数量可以使用：i - j + 1），接下来当我们继续向后移动指针时，出现了第三种水果，此时需要我们取出一种水果，根据下标，我们要取出的水果是1号水果，并且更新j指针的位置为下标为 6+1 的地方。此时，i指向的是1号水果，j指针指向的是我们的第一种水果，在map中，3号水果的最后出现位置为下标为2的地方，1号水果出现的位置在下标为3的位置，并且记录当前的采摘的最大数量为4。采摘的水果应当符合篮子中的水果类型。...

Leetcode 904. 水果成篮

li_yizhixiaowukong的博客

10-17

222

Leetcode 904. 水果成篮

LeetCode每日一题——904. 水果成篮

hyk的博客

10-17

482

你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果种类。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有两个篮子，并且每个篮子只能装单一类型的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘，你必须从每棵树（包括开始采摘的树）上恰好摘一个水果。采摘的水果应当符合篮子中的水果类型。每采摘一次，你将会向右移动到下一棵树，并继续采摘

LeetCode904. 水果成篮

Toby的博客

09-13

435

本文为LeetCode904. 水果成篮的解析，欢迎参考或提出建议，期待您的关注！

904.水果成篮(C++写法)

m0_56369204的博客

01-04

1226

西安疫情终于开始有缓解的趋势啦！希望可以回家过年吧。关在宿舍没事做开始刷算法题，努力提升 up！up！up！题目描述你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果种类。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有两个篮子，并且每个篮子只能装单一类型的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘，你必须从每棵树（包括.

904. 水果成篮（数组、滑动窗口）

weixin_52347118的博客

03-23

580

904. 水果成篮（数组、滑动窗口）考察点：数组、滑动窗口水果成篮你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果种类。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有两个篮子，并且每个篮子只能装单一类型的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘，你必须从每棵树（包括开始采摘的树）上恰好摘一个水果。采摘的

力扣题：904.水果成篮

qq_46111138的博客

03-27

1049

题目链接：904.水果成篮题目：你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果种类。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有两个篮子，并且每个篮子只能装单一类型的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘，你必须从每棵树（包括开始采摘的树）上恰好摘一个水果。采摘的水果应当符合篮子中的水果类型。每采摘一次，你将会向右

北师大小升初数学试卷.doc

10-07

3076009040读作三十亿七千六百万九千零四十，改写成“万”为单位是307600.904万，省略亿位后面尾数约为31亿。 4. **角度识别**：问题4考察了钟面时间和角度的知识，9时整时，时针与分针成直角；6时整，时针与分针成...

扩展矩阵leetcode-Leetcode:力码

07-01

水果入篮+++ 还原1248. 计算好子阵列的数量930. 带总和的二元子数组窗外最左边/最右边二分查找技巧：在这个问题中，您可以使用x * y = r => matrix[r/x][r%y]将二维数组转换为一维数组，我们可以使用二分搜索。 ...

LeetCode

04-01

904水果入篮（中）2020.5.13 不重复子字符串（硬）2020.5.14 替换后具有相同字母的最长子字符串（硬）替换后最长的子阵列（硬） 2.模式：两点，双指针类型 494.与目标总和配对（简单） 26.删除重复项（简单...

36. Adam 算法详解

qq_41238579的博客

07-10

939

Adam（Adaptive Moment Estimation）是一种结合动量法和自适应学习率的优化算法，自2014年提出以来，迅速成为深度学习中最流行和常用的优化算法之一。Adam算法的核心思想是利用梯度的一阶动量和二阶动量来动态调整学习率，既保持了动量法的优点，又结合了RMSProp的自适应学习率特性。

代码随想录算法训练营第33天

m0_62262158的博客

07-10

160

【代码】代码随想录算法训练营第33天。

代码随想录算法训练营Day21 | 669. 修剪二叉搜索树 | 108.将有序数组转换为二叉搜索树 | 538.把二叉搜索树转换为累加树

“相关推荐”对你有帮助么？

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交