株価:レベル2 pisun

質問する

私の髪の草

def solution(prices):
    answer = [0 for i in range(len(prices))]
    
    i = 0
    while 1:
        now = prices[i]

        for j in range(i+1, len(prices)):
            if prices[j] < now:
                answer[i] = j - i
                break
            else:
                answer[i] += 1
        i += 1

        if i == len(prices) - 1:
            answer[i] = 0
            break

    return answer

スタックプール

def solution(prices):
    stack = []
    answer = [0] * len(prices)

    for i in range(len(prices)):
        if stack != []:
            while stack != [] and stack[-1][1] > prices[i]:
                past, _ = stack.pop()
                answer[past] = i - past
        stack.append([i, prices[i]])

    for i, s in stack:  
        answer[i] = len(prices) - 1 - i

    return answer