5004. Размещение цветов
Easy
6 решили
Дана клумба
Целое
У края «нет соседа» считается безопасным: в
flowerbed: 0 — пустой участок, 1 — цветок уже посажен. На соседних участках цветы сажать нельзя (в том числе рядом с уже стоящими).Целое
n — сколько ещё цветов нужно посадить (это не длина клумбы). Верните true, если посадить n штук возможно. Сажать больше, чем n, не нужно: если максимум больше n, ответ всё равно true. При n = 0 всегда true.У края «нет соседа» считается безопасным: в
[0] можно посадить один цветок.Примеры:
Вход:
{"flowerbed": [1, 0, 0, 0, 1], "n": 1}
Выход:
true
Объяснение: Можно посадить в середину: [1,0,1,0,1].
Вход:
{"flowerbed": [1, 0, 0, 0, 1], "n": 2}
Выход:
false
Объяснение: Свободно только одно место без соседства с уже посаженными.
Вход:
{"flowerbed": [0, 0, 0, 0, 0], "n": 3}
Выход:
true
Объяснение: Пять пустых участков: можно посадить через один (позиции 0, 2, 4).
Ограничения:
1 <= flowerbed.length <= 2*10^4
flowerbed[i] is 0 or 1
0 <= n <= flowerbed.length
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!