Início / coding / Perguntas / 77169899
Accepted
vilnius19
Asked: 2023-09-25 12:23:14 +0800 CST

Por que minha saída está parcialmente incorreta no problema de temperatura diária em Python?

  • 772

Estou tentando resolver o seguinte problema usando dois ponteiros. Dada uma matriz de números inteiros, as temperaturas representam as temperaturas diárias, retorne uma resposta de matriz tal que resposta[i] seja o número de dias que você terá que esperar após o i-ésimo dia para obter uma temperatura mais quente . Se não houver nenhum dia futuro para o qual isso seja possível, mantenha answer[i] == 0.

A seguir está meu código:

class Solution(object):

    def dailyTemperatures(self, temperatures):

        l = 0
        r = 1
        res = []
        

        while r < len(temperatures):

            if temperatures[r] > temperatures[l]:
                diff = temperatures[r] - temperatures[l]
                res.append(diff)
                l += 1
                r += 1
               
            else:
                diff = temperatures[l] - temperatures[r]
                res.append(diff)
                l += 1
                r += 1
                

        return res

Então, para seguir a entrada; temperaturas = [73,74,75,71,69,72,76,73] , deve exibir Output: [1,1,4,2,1,1,0,0] mas para o meu código está exibindo output= [1, 1, 4, 2, 3, 4, 3]. Onde estou errando na minha abordagem?

python

1 respostas

  1. Best Answer

    Seu código calcula a diferença entre as temperaturas, mas o problema pede quantos dias esperar por uma temperatura mais quente. Portanto, em vez de calcular a diferença de temperatura, você deve calcular a diferença do índice.

    def dailyTemperatures(temperatures):
    stack = []
    res = [0] * len(temperatures)
    for i, temp in enumerate(temperatures):
        while stack and temperatures[stack[-1]] < temp:
            last_index = stack.pop()
            res[last_index] = i - last_index
        stack.append(i)
    return res

dailyTemperatures([73,74,75,71,69,72,76,73])
    • 1

relate perguntas