← К задачам Режим собеседования 20:00
Обычный режим ← Предыдущая Следующая →

5006. Почти неубывающий массив

Easy 2 решили
Дан массив nums. Можно изменить не более одного элемента на любое целое значение.

Верните true, если после такого изменения (или без изменений) массив можно сделать неубывающим: nums[i] <= nums[i+1] для всех i.

Примеры:

Вход: [4, 2, 3]
Выход: true
Объяснение: Достаточно заменить 4 на 2 (или меньше) — получится неубывающий.
Вход: [4, 2, 1]
Выход: false
Объяснение: Нужно менять больше одного элемента.
Вход: [1, 2, 3]
Выход: true
Объяснение: Уже неубывающий, менять не нужно.
Вход: [3, 4, 2, 3]
Выход: false
Объяснение: Два проблемных места. Замена одной точки не выравнивает весь массив.

Ограничения:

1 <= nums.length <= 10^4 -10^5 <= nums[i] <= 10^5

Теги:

Массивы

Комментарии (0)

Зарегистрируйтесь или войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!