Ejercicios recomendados de Ventana Deslizante

Curso de Algoritmos Avanzados: Patrones de Arrays y Strings

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

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 un año

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 5 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 5 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 8 meses

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 un año

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 un año

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