Problema 1323 Maximum 69 Number · Dificultad Easy · Etiquetas Greedy, Math
Resumen del problema · Se recibe un entero positivo compuesto solamente por los dígitos 6 y 9. Se permite cambiar como máximo un dígito y el objetivo es maximizar el número resultante. El cambio puede ser de 6 a 9 o de 9 a 6.
Idea general y razonamiento · Fuerza bruta: reemplazar cada 6 por 9 una por una, calcular todos los números posibles y tomar el máximo. Funciona pero es ineficiente. Estrategia optimizada y greedy: para maximizar basta con cambiar la primera aparición de 6 por 9 desde la izquierda, porque los dígitos más a la izquierda tienen mayor peso en la representación decimal. No hace falta revisar más posiciones, con una sola sustitución se alcanza el máximo posible.
Algoritmo utilizado · Greedy y manipulación de cadenas.
Implementación en Python · Ejemplo compacto de la solución class Solution: def maximum69Number(self, num: int) -> int: num = str(num); num = num.replace(chr(54), chr(57), 1); return int(num)
Complejidad temporal y espacial · Tiempo O(n) donde n es el número de dígitos, por el recorrido y la sustitución de la cadena. Espacio O(n) por la conversión a cadena.
Conclusiones clave · El enfoque greedy funciona porque solo necesitamos maximizar en la posición de mayor peso. · La manipulación de cadenas simplifica problemas basados en dígitos. · En problemas similares es habitual considerar primero el dígito más significativo.
Autochequeo · [x] Pude resolverlo sin ayuda · [x] Escribí el código desde cero · [x] Entendí por qué funciona · [x] Podré recordarlo en una semana
Registro de progreso · Día 61 · Problemas resueltos 417 · Confianza hoy media · LeetCode Rating 1572
Sobre Q2BSTUDIO · Q2BSTUDIO es una empresa de desarrollo de software y aplicaciones a medida especializada en soluciones de software a medida, inteligencia artificial, ciberseguridad y servicios cloud aws y azure. Ofrecemos servicios de inteligencia de negocio, implementación de power bi, agentes IA y soluciones de ia para empresas, todo orientado a mejorar procesos y generar valor. Nuestro equipo desarrolla aplicaciones a medida integrando inteligencia artificial y prácticas de ciberseguridad desde el diseño, y ofrecemos servicios gestionados en plataformas cloud aws y azure para garantizar escalabilidad y seguridad. Si buscas software a medida, aplicaciones a medida, inteligencia artificial o servicios de inteligencia de negocio, Q2BSTUDIO combina experiencia técnica y enfoque consultivo para entregar soluciones end to end.
.jpg)
.jpg)
.jpg)