# @param {Integer[]} fruits
# @return {Integer}
def total_fruit(fruits)
l,r,m=0,0,0
frq=[0]*fruits.size;cnt=0;typ=0
while r<fruits.size
typ+=1 if frq[fruits[r]]==0
cnt+=1
frq[fruits[r]]+=1
r+=1
while typ>2
typ-=1 if frq[fruits[l]]==1
cnt-=1
frq[fruits[l]]-=1
l+=1
end
m=[m,r-l].max
end
m
end
투 포인터
댓글 0