Размещение цветов

Easy
Есть клумба из n участков: flowerbed[i] = 1, если цветок уже посажен, иначе 0. Цветы нельзя сажать на соседних участках.

Верните true, если можно посадить ещё ровно n новых цветов без нарушения правила (не меняя уже посаженные).

Примеры:

Вход: {"flowerbed": [1, 0, 0, 0, 1], "n": 1}
Выход: true
Вход: {"flowerbed": [1, 0, 0, 0, 1], "n": 2}
Выход: false
Вход: {"flowerbed": [0, 0, 0, 0, 0], "n": 3}
Выход: true

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

1 <= flowerbed.length <= 2*10^4 flowerbed[i] is 0 or 1 0 <= n <= flowerbed.length

Теги:

Массивы Жадные алгоритмы

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

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

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