Две корзины для фруктов
Medium
Массив
fruits — типы фруктов вдоль ряда деревьев. Собирайте непрерывный отрезок, используя не более двух разных типов (две корзины). Верните максимальную длину такого отрезка.Примеры:
Вход:
[1, 2, 1]
Выход:
3
Объяснение: Весь [1,2,1] содержит только типы 1 и 2 → длина 3.
Вход:
[0, 1, 2, 2]
Выход:
3
Объяснение: Отрезок [1,2,2] длины 3 допустим; добавить 0 нельзя (появится третий тип) → 3.
Вход:
[1, 2, 3, 2, 2]
Выход:
4
Объяснение: Лучший кусок [3,2,2] или [2,3,2,2]: четыре дерева и ровно два типа → 4.
Ограничения:
1 <= fruits.length <= 10^5
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!