Introducción

1

Patrones de Arreglos y Strings: Ventana Deslizante y Dos Apuntadores

2

Arrays y Strings: Funcionamiento y Complejidades Temporales

Dos Apuntadores

3

Patrón de Dos Apuntadores en Algoritmos de Lista

4

Verificación de Orden en Diccionario Alienígena

5

Ordenamiento de Palabras en Idiomas Alienígenas

6

Playground: Verifying Alien Dictionary

7

Ordenación de Palabras en Diccionario Alienígena

8

Combinar Listas Ordenadas en un Array Ascendente

9

Ordenamiento de Listas con Complejidad Óptima y Espacio Constante

10

Playground: Merge Two Sorted Lists

11

Intercalación de Listas Ordenadas en Python

12

Resolver el problema "Container with Most Water" en Python

13

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

14

Playground: Container with Most Water

15

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

16

Implementación de Trapping Rainwater en Complejidad Lineal

17

Retos de Algoritmos con Apuntadores en Python

18

Patrones de Dos Apuntadores: Soluciones a Problemas Comunes en Python

Ventana Deslizante

19

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

20

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

21

Algoritmo de Ventana Deslizante para Subcadenas Únicas

22

Playground: Longest Substring Without Repeating Characters

23

Algoritmo Python para Substring más Largo Sin Repeticiones

24

Retos de Algoritmos: Dos Apuntadores y Subcadenas

25

Máximos 1s Consecutivos y Subcadenas sin Repeticiones

Búsqueda Binaria

26

Algoritmo de búsqueda binaria en listas ordenadas

27

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

28

Búsqueda Binaria en Arreglos Rotados

29

Playground: Search in Rotated Arrays

30

Búsqueda en Arrays Rotados con C++

31

Búsqueda eficiente en matriz ordenada MxN

32

Búsqueda Binaria en Matrices 2D Ordenadas

33

Playground: Search 2D Array Matrix

34

Búsqueda Binaria en Matrices con Python

Próximos pasos

35

Estructuras de Datos Lineales: Conceptos y Aplicaciones

Retos de Algoritmos: Dos Apuntadores y Subcadenas

24/35

Lectura

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?

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.
.

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

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.

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 } ```
```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(); ```
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...
  • 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

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