Загрузка...

Неубывающий массив

  • Нормальная
  • Бонус
    10
  • Не решено

Дан массив целых чисел nums. Нужно проверить: можно ли сделать из nums неубывающий массив, изменив не более одного элемента.

Примечание: Неубывающий массив - массив, у которого каждый следующий элемент больше или равен предыдущему.

Пример 1:

Дано: nums = [4,2,3]
Результат: true
Объяснение: Мы можем заменить 4 на 1 и получить неубывающий массив.

Пример 2:

Дано: nums = [4,2,1]
Результат: false
Объяснение: Мы не можем получить неубывающий массив с помощью замены всего 1 элемента.
Вы видели эту задачу на собеседовании?
/
9 / 123