Задать вопрос

Как проверить массив на возрастание?

Задача в том чтобы проверить, является ли последовательность возрастающей, но есть одно "но" - можно удалить один элемент, чтобы достичь постоянного возрастания списка.
Более подробно: https://app.codesignal.com/arcade/intro/level-2/2m... .
Что неправильно в моем решении?
def almostIncreasingSequence(sequince):
    increases = True
    removed = False
    for n in range(1, len(sequince)):
        print(n)
        if sequince[n] <= sequince[n - 1] and not(removed):
            removed = True
            continue
        if sequince[n] <= sequince[n - 1] and removed:
            return False 
    return True
  • Вопрос задан
  • 2009 просмотров
Подписаться 1 Простой 3 комментария
Помогут разобраться в теме Все курсы
  • Нетология
    Python-разработчик: расширенный курс + нейросети
    12 месяцев
    Далее
  • Яндекс Практикум
    Python-разработчик
    10 месяцев
    Далее
  • Skillbox
    Профессия Python-разработчик + ИИ
    10 месяцев
    Далее
Пригласить эксперта
Ответы на вопрос 1
wataru
@wataru Куратор тега Алгоритмы
Разработчик на С++, экс-олимпиадник.
Ваше решение не работает на примере 3,4,1,2. Тут нельзя удалить одно число, но ваша программа вернет true.

В случае, если вы нашли один участок с убывающими соседними числами, надо проверить, что будет если удалить первое или второе число.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы
ITK academy Краснодар
от 220 000 до 300 000 ₽
ITK academy Краснодар
от 75 000 ₽
DimaTech Ltd Краснодар
от 140 000 до 140 000 ₽