Sub-arrays com Limites Fixos :: Problemas de Programação :: LeetCode 2444
Channel: Disfunctional Programming
Date: 23/04/2024

Resolução do problema 2444 do LeetCode, Contar Sub-arrays com Limites Fixos (Count Subarrays With Fixed Bounds), utilizando linguagem Python.

Para solucionar este problema de maneira eficiente vamos utilizar uma variante da abordagem sliding window, observando não exatamente o início da janela, mas três informações relevantes: onde ocorrem os valores máximos e mínimos do limite estabelecido, e onde ocorrem valores fora dos limites.

Problema: https://leetcode.com/problems/count-subarrays-with-fixed-bounds/
Dificuldade: Difícil
Temas: Sliding Window

00:00 Introdução
00:10 Problema
01:55 Abordagem
07:22 Implementação
08:55 Complexidade
09:18 Considerações Finais

LeetCode 2444, python