Neste vídeo, abordaremos, com uma explicação detalhada, uma possível solução para a questão 739. Daily Temperatures do Leetcode usando pilhas.
Note que também abordamos um "método geral" de resolução para essas questões técnicas utilizando 3 passos:
1- Entendimento, 2- Resolução, 3- Debugging.
O termo "dominância assintótica" refere-se à dominância que um tempo de execução ruim tem sobre um melhor. Quis usar esse termo "bonito" e acabei usando no contexto errado. Faz parte do "ao vivo" e achei melhor comentar que editar. Na análise da complexidade da questão, todo elemento é inserido ou removido da pilha uma única vez. Em nosso pior caso, o algoritmo executará no máximo N operações (inserção/remoção na pilha é O(1)), por isso O(N).
Que o código esteja com vocês!
#algoritmos #pilhas
7 сен 2024