Всем привет!
Долго думал, какую задачку запостить перед новым годом 🙂 Сперва хотел найти что-нибудь интересное и хитрое, но в итоге решил, что думать перед новогодними каникулами не хочется. Поэтому можно просто расслабиться и решить что-нибудь простое и тривиальное.
P.S. Всех с наступающим и счастливого Нового Года!
Мы тоже уйдем на небольшие каникулы и вернемся к каналу после 9го января. Оставайтесь с нами, в новом году мы продолжим решать алгоритмические задачки, а также попробуем запустить еще один или несколько новых форматов 🙂
Сложность: 🟢 Легкая
ℹ️ Описание
Вам дан целочисленный массив flowerbed и число n.
Массив описывает цветочную клумбу, каждый элемент массива может принимать значение 1 (на этом месте посажен цветок) и 0 (пустое место). Существует ограничение - цветы не могут быть посажены на соседних местах.
Необходимо написать функцию, которая определит, можем ли мы посадить в нашу клумбу n новых цветов.
⚠️ Ограничения
- Длина клумбы лежит в диапазоне от 1 до 20000
- Значение каждого элемента массива может равняться либо 0, либо 1
- В исходном массиве не может быть двух цветков на соседних местах (то есть, исходно мы имеем валидный массив)
- n лежит в диапазоне от 0 до длины массива flowerbed (то есть, не превышает размер клумбы)
1️⃣Пример
Входящие данные
flowerbed = [1,0,0,0,1], n = 1
Ответ
true
2️⃣ Пример
Входящие данные
[1,0,0,0,1], n = 2
Ответ
false
✅ Решение
Посмотреть подробное объяснение решения
#array #easy