Ctrl K

Одно удаление до строгого подъёма

Лёгкая
Дан массив целых чисел nums. Массив строго возрастает, если каждый его элемент, начиная со второго, больше предыдущего. Можно ли удалить из nums ровно один элемент так, чтобы оставшийся массив строго возрастал? Если nums уже строго возрастает, ответ — true. Верните true или false.
Пример 1
nums=[4, 6, 5, 8] → True

Если убрать 6, получится [4, 5, 8] — каждое число больше предыдущего.

Пример 2
nums=[5, 4, 3] → False

Два спуска подряд: что ни убери, один спуск останется.

Пример 3
nums=[1, 2, 3] → True

Массив уже строго возрастает — после удаления любого элемента так и останется.

Ограничения
  • 2 ≤ nums.length ≤ 10⁵
  • 1 ≤ nums[i] ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПара с заданной суммой ЛёгкаяСжать повторы в отсортированном массиве ЛёгкаяВыкинуть лишнее значение ЛёгкаяМесто на отсортированной полке ЛёгкаяПрибавить единицу к числу из цифр Лёгкая
загружаем Python…
Вход
nums=[4, 6, 5, 8]
Ожидается
True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 181 тест на сервере, включая скрытые.