Solve almostIncreasingSequence (Codefights)

后端 未结 15 1255
谎友^
谎友^ 2020-12-08 07:35

Given a sequence of integers as an array, determine whether it is possible to obtain a strictly increasing sequence by removing no more than one element from the array.

15条回答
  •  南笙
    南笙 (楼主)
    2020-12-08 08:18

    Here's my simple solution

    def almostIncreasingSequence(sequence):
        removed_one = False
        prev_maxval = None
        maxval = None
        for s in sequence:
            if not maxval or s > maxval:
                prev_maxval = maxval
                maxval = s
            elif not prev_maxval or s > prev_maxval:
                if removed_one:
                    return False
                removed_one = True
                maxval = s
            else:
                if removed_one:
                    return False
                removed_one = True
        return True
    

提交回复
热议问题