Vista previa pública de la lección
Aprenda los patrones monótonos de pila y cola para resolver problemas del siguiente elemento mayor, temperaturas diarias, histogramas y ventanas deslizantes en tiempo O(n).
Al final de esta lección, comprenderás:
¿Qué hace que una pila sea monótona? Una pila monótona mantiene los elementos en orden estrictamente creciente o decreciente de abajo hacia arriba. Antes de insertar un nuevo elemento, elimina todo lo que viole el invariante. Esta única idea desbloquea soluciones O(n) para problemas que parecen requerir O(n²).
Pila y cola monótonas: el siguiente gran elemento y más allá forma parte de AI Chisel
Pila y cola monótonas: el siguiente gran elemento y más allá forma parte de AI Chisel. Actualiza para desbloquear la lección completa, los cuestionarios, el seguimiento del progreso y todas las academias.
Gratis durante 7 días. Cancela cuando quieras, sin preguntas.