Авторский канал действующего разработчика — интересные заметки, новые технологии, библиотеки и фреймворки
Сотрудничество: @bape_ads
Прайс: @bape_media
РКН: https://clck.ru/3GHfTK
Реклама на бирже: https://telega.in/c/java_tg
Post #2281
3.44K

❔ Задача с LeetCode «Patching Array №330»
Дан отсортированный целочисленный массив
Добавьте/исправьте элементы в массиве таким образом, чтобы любое число в диапазоне
Верните минимальное требуемое количество исправлений.
Пример 1:
Входные данные:
Вывод:
Пояснение: Комбинации чисел
Пример 2:
Входные данные:
Вывод:
Пояснение: Достаточно добавить 2 и 4 в массив.
Пример 3:
Входные данные:
Вывод: 0
📱 Java Developer | #задача #hard
Дан отсортированный целочисленный массив
nums и целое число n.Добавьте/исправьте элементы в массиве таким образом, чтобы любое число в диапазоне
[1, n] включительно могло быть образовано суммой некоторых элементов в массиве.Верните минимальное требуемое количество исправлений.
Пример 1:
Входные данные:
nums = [1,3], n = 6Вывод:
1Пояснение: Комбинации чисел
[1], [3], [1,3] образуют возможные суммы: 1, 3, 4. Теперь, если мы добавим 2 в массив, то получим следующие комбинации: [1], [2], [3], [1,3], [2,3], [1,2,3]. Возможными суммами являются 1, 2, 3, 4, 5, 6, которые теперь охватывают диапазон [1,6]. Таким образом, нам нужно только 1 добавление.Пример 2:
Входные данные:
nums = [1,5,10], n = 20Вывод:
2Пояснение: Достаточно добавить 2 и 4 в массив.
Пример 3:
Входные данные:
nums = [1,2,2], n = 5Вывод: 0
📱 Java Developer | #задача #hard
- 🔥 4
- ❤ 1












