博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Leetcode 904. Fruit Into Baskets
阅读量:4982 次
发布时间:2019-06-12

本文共 538 字,大约阅读时间需要 1 分钟。

sliding window(滑动窗口)算法

class Solution(object):    def totalFruit(self, tree):        """        :type tree: List[int]        :rtype: int        """        count=collections.Counter()        left=ans=0        for i,val in enumerate(tree):            count[val]+=1            while (len(count)>=3):                count[tree[left]]-=1                if count[tree[left]]==0:                    del count[tree[left]]                left+=1            ans=max(ans,i-left+1)        return ans

 

转载于:https://www.cnblogs.com/zywscq/p/10533747.html

你可能感兴趣的文章
div滚动条
查看>>
iOS越狱程序开发
查看>>
一个监听事件监听多个按钮
查看>>
调用其他类的方法
查看>>
SQlite数据库
查看>>
前端开发要注意的浏览器兼容性问题整理
查看>>
Python服务器开发 -- 网络基础
查看>>
开源项目Html Agility Pack实现快速解析Html
查看>>
一些常用的js,jquerry 样例
查看>>
Oracle PL/SQL 多重选择句
查看>>
dorado中的creationType选择类型
查看>>
C++11 数值类型和字符串的相互转换
查看>>
无锡盈达聚力科技有限公司
查看>>
tyvj1659中中救援队
查看>>
kubernetes学习:CKA考试题
查看>>
LINUX samba的安装使用
查看>>
CSS border 生成三角
查看>>
asp.net(c#)开发中的文件上传组件uploadify的使用方法(带进度条)
查看>>
7.STM32中GPIO理解
查看>>
base64 json
查看>>