Para profundizar un poco mas 😉
https://medium.com/gdg-ipn/patr%C3%B3n-1-la-ventana-deslizante-triunfando-en-la-entrevista-de-c%C3%B3digo-b3d3738218ce
Introducción
Arrays y Strings para resolver algoritmos avanzados
Arrays y Strings en detalle
Dos Apuntadores
Patrón de Dos Apuntadores
Verifying Alien Dictionary: análisis del problema
Solución de Verifying Alien Dictionary
Playground: Verifying Alien Dictionary
Programando Verifying Alien Dictionary con JavaScript
Merge Two Sorted Lists: análisis del problema
Solución de Merge Two Sorted Lists
Playground: Merge Two Sorted Lists
Programando Merge Two Sorted Lists con Python
Container With Most Water: análisis del problema
Solución de Container With Most Water
Playground: Container with Most Water
Programando Container With Most Water con Java
Reto: Trapping Rain Water
Ejercicios recomendados de Dos Apuntadores
Ejercicios resueltos de Dos Apuntadores
Ventana Deslizante
Patrón de Ventana Deslizante
Longest Substring Without Repeating Characters: análisis del problema
Solución de Longest Substring Without Repeating Characters
Playground: Longest Substring Without Repeating Characters
Programando Longest Substring Without Repeating Characters con Python
Ejercicios recomendados de Ventana Deslizante
Ejercicios resueltos de Ventana Deslizante
Búsqueda Binaria
Algoritmo de Búsqueda Binaria
Search in Rotated Arrays: análisis del problema
Solución de Search in Rotated Arrays
Playground: Search in Rotated Arrays
Programando Search in Rotated Arrays
Search 2D Array Matrix: análisis del problema
Solución de Search 2D Array Matrix
Playground: Search 2D Array Matrix
Programando Search 2D Array Matrix
Próximos pasos
Toma el Curso Avanzado de Algoritmos: Estructuras de Datos Lineales
No tienes acceso a esta clase
¡Continúa aprendiendo! Únete y comienza a potenciar tu carrera
Aportes 3
Preguntas 0
Para profundizar un poco mas 😉
https://medium.com/gdg-ipn/patr%C3%B3n-1-la-ventana-deslizante-triunfando-en-la-entrevista-de-c%C3%B3digo-b3d3738218ce
Aprender estos patrones para lograr optimizar los códigos me parece muy valioso.
El patrón de ventana deslizante toma dos contadores y empieza a verificar que cada elemento de la lista cumpla la condición inicial.
Cuando en una de las iteraciones esta no se cumpla el segundo contador para este elemento, el patrón dependiendo su aplicación tiene la posibilidad de comenzar a contar otra vez desde el elemento siguiente en que la condición no se cumplió hasta que termine y se vuelva a contradecir la condición y en base a los índices en los que esta condición si se cumple se retorna otra lista de datos.
¿Quieres ver más aportes, preguntas y respuestas de la comunidad?