企业网站背景图片,千锋教育的官网,wordpress代码实现网站地图,鞍山网站制作的网站采摘水果
fruits[i]表示第i棵树上的水果种类目的是尽可能多收集水果规矩: 只有两个篮子#xff0c;且每个篮子只能装一种水果#xff0c;但是每个篮子能装的总量没限制一旦开始采摘#xff0c;就会连续采摘#xff0c;把两个篮子都用掉也就是说#xff0c;采摘到最后一颗…采摘水果
fruits[i]表示第i棵树上的水果种类目的是尽可能多收集水果规矩: 只有两个篮子且每个篮子只能装一种水果但是每个篮子能装的总量没限制一旦开始采摘就会连续采摘把两个篮子都用掉也就是说采摘到最后一颗或者遇到第三种水果没有篮子装了就停止
class Solution:def totalFruit(self, fruits: List[int]) - int:n len(fruits)left 0res 0cnt {}for right in range(n):# 进入窗口,记录到字典中出现了什么水果以及采摘了几次if fruits[right] in cnt:cnt[fruits[right]] 1else:cnt[fruits[right]] 1# while len(cnt) 2:cnt[fruits[left]] - 1if cnt[fruits[left]] 0:del cnt[fruits[left]]left 1res max(res, right - left 1)return res