力扣904,水果成篮(JavaScript)

通过map()保存数据,(key:当前值,value:下标)把相同的值存在一起

var totalFruit = function(fruits) {
        const map=new Map()
        let l=r=0
        let max=1  //长度最小为1
        for(r;r<fruits.length;r++){
            //(key:值,value:下标),把相同的值存在一起
            map.set(fruits[r],r)
            //需要扔掉第一个水果,需要找到,第一个水果最后的下标
            if(map.size>2){
                let n=fruits.length-1 
                //找到最小的下标
                for(let [key,index] of map){
                    if(index<n){
                        n=index
                    }
                }
                //找到最小下标,可知其key是fruits【】,map删除的是key
                map.delete(fruits[n])
                //更新l
                l=n+1
            }
            //判断长度
            max=Math.max(max,r-l+1)
        }
        return max
};

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值