Find all no-zero continuous interval, then in every interval, set all element 0 except the peek.

interval_peek.py

def interval_peek(arr):
    '''
    Find all no-zero continuous interval, then in every interval, set all element 0 except the peek.
    :param arr:
    :return:
    '''
    left = 0
    arr_len = len(arr)
    res = arr[:]
    while left < arr_len:
        right = left + 1
        if res[left] != 0:
            max_idx = left
            while right < arr_len and res[right] != 0:
                if res[right] > res[max_idx]:
                    max_idx = right
                right += 1
            for i in range(left, max_idx):
                res[i] = 0
            for i in range(max_idx + 1, right):
                res[i] = 0
        left = right
    return res