• 2024-11-11【优选算法 — 滑动窗口】水果成篮 & 找到字符串中所有字母异位词
         水果成篮  水果成篮  题目描述  因为只有两个篮子,每个篮子装的水果种类相同,如果从0开始摘,则只能摘0和1两个种类;因为当我们在两个果篮都装有水果的情况下,如果再走到下一颗果树,果树的水果种类不是果篮中的任意一种,则停止采摘;所以就是要找
  • 2024-09-12904. 水果成篮
    改不了C的思维 classSolution{public:inttotalFruit(vector<int>&fruits){if(fruits.size()<=2)returnfruits.size();intleft=0,right=0,curNum=0,maxNum=INT_MIN;intbasket[2]={-1,-1};while(l
  • 2024-07-19算法篇 滑动窗口 leetCode 水果成篮
    水果成蓝1.题目描述2.图形分析2.1原理解释2.2怎么想出使用滑动窗口2.3图形分析3.代码演示1.题目描述2.图形分析2.1原理解释2.2怎么想出使用滑动窗口2.3图形分析3.代码演示
  • 2024-06-08(算法)水果成篮——<滑动窗口>
    1.题⽬链接:904.⽔果成篮2.题⽬描述: 3.解法(滑动窗⼝): 算法思路:研究的对象是⼀段连续的区间,可以使⽤「滑动窗⼝」思想来解决问题。让滑动窗⼝满⾜:窗⼝内⽔果的种类只有两种。做法: 右端⽔果进⼊窗⼝的时候,⽤哈希表统计这个⽔果的频次。这个⽔果进来后,判断哈希表的
  • 2024-06-06Q12 LeetCode904 水果成篮
    1.使用HashMap记录键值对2.定义HashMap方式HashMap<Integer,Integer>map=newHashMap<>();3.map.put(key,value);输入键值对4.map.getOrDefault(value,0);获取值,如果没有默认为0;5.map.get(key)取值6.map.size()键值对长度7.map.replace(key,value)替换key的value值 
  • 2024-05-22水果成篮
    刚开始刷力扣,刷了几天发现刷完过两天就忘记了。索性就用写博客的方式记录一下,方便日后复盘回溯。题目链接:https://leetcode.cn/problems/fruit-into-baskets/description/?envType=problem-list-v2&envId=fdmaj8E9这道题依旧是使用双指针的思路来完成,首先有一个指针必定进行遍
  • 2024-04-04【leetcode】将x减到0的最小操作数/水果成篮/找到字符串中所有字母异位词{史上最容易懂的解析}
    文章目录1.将x减到0的最小操作数2.水果成篮3.找到字符串中所有字母异位词1.将x减到0的最小操作数分析题目x不断地减去数组两端的值看能否减到0;是不是就是在问:nums数组中存不存在【左端+右端】组成的连续区间,区间上数的和为x继续分析==》是不是就是在问:nums
  • 2024-03-13904. 水果成篮c
    typedefstructnode{intfruit;intlastindex;}node;inttotalFruit(int*fruits,intfruitsSize){nodef[2];f[0].fruit=-1,f[1].fruit=-1;intmax=0,sum=0;inttail=0;while(tail<fruitsSize){inti=0;for(;
  • 2024-02-27904. 水果成篮C
    inttotalFruit(int*fruits,intfruitsSize){if(fruitsSize<=2)returnfruitsSize;inta[2]={-1,-1};//蓝子空intmax=0,n=1;inthead=0,tail=0;//从head摘到taila[0]=fruits[0];intfad=0,tad=0;while(head<=tail&&tail<
  • 2023-07-15力扣 904. 水果成篮 的解法
    分析题目原题如下:你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组fruits表示,其中fruits[i]是第i棵树上的水果种类。你想要尽可能多地收集水果。然而,农场的主人设定了一些严格的规矩,你必须按照要求采摘水果:你只有两个篮子,并且每个篮子只能装
  • 2023-05-23图解LeetCode——904. 水果成篮(难度:中等)
    一、题目你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组fruits表示,其中fruits[i]是第i棵树上的水果种类。你想要尽可能多地收集水果。然而,农场的主人设定了一些严格的规矩,你必须按照要求采摘水果:你只有两个篮子,并且每个篮子只能装单一类型的水果
  • 2023-03-31904. 水果成篮
    力扣题目链接你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示,其中 fruits[i] 是第 i 棵树上的水果 种类 。你想要尽可能多地收集水果。然而,农场的主人设定了一些严格的规矩,你必须按照要求采摘水果:你只有 两个 篮子,并且每个篮子只
  • 2023-03-27【LeetCode滑动窗口专题】水果成篮 + 最小覆盖子串(hard)
    二刷刷到滑动窗口,发现有一些细节和遗漏,在此补充实际上关于滑动窗口的题还有一题:最小长度的子数组进入正题水果成篮LeetCode904水果成篮你正在探访一家农场,农场从左到
  • 2023-03-20904.水果成篮——学习笔记
    题目:你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组fruits表示,其中fruits[i]是第i棵树上的水果种类。你想要尽可能多地收集水果。然而,农场
  • 2023-03-14力扣904 水果成篮
    水果成篮:按顺序取,问连续最多的两个数有几个。总体思路:1、如果是我们要的数,直接数量加一;2、如果是新的数,那么j-1的位置的数就是第一个数,j位置的数就是第二个数。并且要
  • 2022-11-28数组中的最长山脉 救生艇 水果成篮
    845.数组中的最长山脉intn=arr.length;if(n<3)return0;intans=0;for(inti=1;i<n-1;i++){if(arr[i]>arr[i-1]&&arr[i]>arr[i+1]){找
  • 2022-10-22【LeetCode 904-medium】水果成篮
    1、 这题做法多种多样,看能不能找到五种做法。 其实就是这道题:​ 力扣题我的AC代码:(法1:边遍历边维护答案,如果遇到f[i]是第三个数就抛弃除了f[i-1]的另一个数)classSolutio
  • 2022-10-17LeetCode 904. 水果成篮
    classSolution{public:inttotalFruit(vector<int>&tree){intres=0;unordered_map<int,int>cnt;for(inti=0,j=0,s=0
  • 2022-10-17904. 水果成篮
    904.水果成篮你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组fruits表示,其中fruits[i]是第i棵树上的水果种类。你想要尽可能多地收集