Ejercicios recomendados de Ventana Deslizante

Curso de Algoritmos Avanzados: Patrones de Arrays y Strings

Introducción

Patrones de Arreglos y Strings: Ventana Deslizante y Dos Apuntadores

Arrays y Strings: Funcionamiento y Complejidades Temporales

Dos Apuntadores

Patrón de Dos Apuntadores en Algoritmos de Lista

Verificación de Orden en Diccionario Alienígena

Ordenamiento de Palabras en Idiomas Alienígenas

Playground: Verifying Alien Dictionary

Ordenación de Palabras en Diccionario Alienígena

Combinar Listas Ordenadas en un Array Ascendente

Ordenamiento de Listas con Complejidad Óptima y Espacio Constante

Playground: Merge Two Sorted Lists

Intercalación de Listas Ordenadas en Python

Resolver el problema "Container with Most Water" en Python

Cálculo Óptimo de Área en Listas de Alturas

Playground: Container with Most Water

Implementación de solución de cálculo de área máxima en Java

Implementación de Trapping Rainwater en Complejidad Lineal

Retos de Algoritmos con Apuntadores en Python

Patrones de Dos Apuntadores: Soluciones a Problemas Comunes en Python

Ventana Deslizante

Patrón Ventana Deslizante para Análisis de Datos Secuenciales

Subcadena más larga sin caracteres repetidos: patrón ventana deslizante

Algoritmo de Ventana Deslizante para Subcadenas Únicas

Playground: Longest Substring Without Repeating Characters

Algoritmo Python para Substring más Largo Sin Repeticiones

Retos de Algoritmos: Dos Apuntadores y Subcadenas

Máximos 1s Consecutivos y Subcadenas sin Repeticiones

Búsqueda Binaria

Algoritmo de búsqueda binaria en listas ordenadas

Búsqueda en Arrays Rotados: Encontrar Entero en Lista Ordenada

Búsqueda Binaria en Arreglos Rotados

Playground: Search in Rotated Arrays

Búsqueda en Arrays Rotados con C++

Búsqueda eficiente en matriz ordenada MxN

Búsqueda Binaria en Matrices 2D Ordenadas

Playground: Search 2D Array Matrix

Búsqueda Binaria en Matrices con Python

Próximos pasos

Estructuras de Datos Lineales: Conceptos y Aplicaciones

Al igual que en el módulo anterior de dos apuntadores, ahora vamos a poner en práctica todo lo que hemos aprendido durante este módulo con algunos retos. ¡Empecemos!
Espero tus soluciones en los aportes. 😄

...

Regístrate o inicia sesión para leer el resto del contenido.

Aportes 7

Preguntas 0

Ordenar por:

¿Quieres ver más aportes, preguntas y respuestas de la comunidad?

Christopher Andrés Guano Valencia

hace 2 años

Ejercicios de Ventana deslizante

👨‍💻 Comparto la explicación de cada ejercicio (en inglés). También coloco el nombre y código de cómo aparece en Leetcode (no me deja colocar el enlace 😛), es útil escribir el código ahí porque tiene varios tests para cada ejercicio.
.

Máxima Cantidad de 1s Consecutivos - 485. Max Consecutive Ones
Subcadena más larga sin caracteres repetidos - 3. Longest Substring Without Repeating Characters
Subcadena más larga (reemplazo de k caracteres) - 424. Longest Repeating Character Replacement
Encontrar todos los anagramas de una cadena - 438. Find All Anagrams in a String

Luis Rodolfo Altuve Caceres

hace 2 años

En el problema 1, lo que indica el ejemplo 1 (el tamaño de la lista) no concuerda con la explicación.

Algo similar ocurre en el ejemplo 2 del mismo problema. Y por lo que indica, es reemplazar los valores, no agregarlos.

Kengya Moncada

hace 10 meses

1. ```js function ventanaDeslizante(){ let split = s.split(""); let left = 0; let right = 0; let longSTR = 0; const hashMap = new Set(); for(let right = 0; right < split.length;right++){ let letter = split[right]; if(!hashMap.has(letter)){ hashMap.add(letter); longSTR = Math.max(longSTR, hashMap.size); right++ }else{ hashMap.delete(s[left]); left++ } } return longSTR } ```

Kengya Moncada

hace 10 meses

```js let s = [1,1,0,1,1,1]; function ventanaDeslizante(){ let maxL = 0; let maxG = 0; for(let i = 0; i < s.length; i++ ){ if(s[i] === 1){ maxL++ maxG = Math.max(maxL, maxG) }else{ maxL = 0; } } return maxG; } ventanaDeslizante(); ```

Carlos Castro

hace un año

Este sistema de comentario es tan cerrado. ¿Por qué no puedo poner el link al ejercicio de leetcode? cuando es claro que es un copy-pase traducido de ese portal. Cada vez me doy cuenta de lo pobre que hace Platzi las cosas. El objetivo es aprender y aquí hay muchas cosas que bloquean el aprendizaje. ¿Que no se fijaron que cuando dice "los números en negrita" se están refiriendo a la explicación? Nada de ese texto está en negrita, siendo que en leetcode si se aprecia bien ... Posiblemente hasta este mensaje sea baneado...

Nicolas Alpargatero

hace 2 años

Máxima Cantidad de 1s Consecutivos
Subcadena más larga sin caracteres repetidos
Subcadena más larga (reemplazo de k caracteres) : Mi solución solo funcionó para los ejemplos de la clase, cuando quise probar más se rompio 🫠, investigue, y era mi k me faltaba parte de lógica
Encontrar todos los anagramas de una cadena, mi solución solo daba parte de lo esperado, me toco con ayuda, me toca practicar más

Luis Rodolfo Altuve Caceres

hace 2 años

El ejemplo 2 es el mismo que explico la profesora? eso parece