Две корзины для фруктов

Medium
Каждое число массива fruits — вид фрукта на дереве. Верните максимальную длину непрерывного участка, содержащего не более двух видов.

Примеры:

Вход: [1, 2, 1]
Выход: 3
Вход: [0, 1, 2, 2]
Выход: 3
Вход: [1, 2, 3, 2, 2]
Выход: 4

Ограничения:

1 <= fruits.length <= 10^5

Теги:

Массивы Скользящее окно Хэш-таблица

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!