Solución al problema LeetCode 1204 Last Person to Fit in the Bus explicado en español
Tenemos la tabla Queue con columnas person_id person_name weight turn donde turn determina el orden de embarque y el autobús tiene un límite de peso de 1000 kilogramos. Se garantiza que la primera persona no supera el límite.
Idea principal: calcular el peso acumulado en orden de turn usando SUM con la cláusula OVER y ORDER BY turn, luego seleccionar el último registro cuyo peso acumulado siga siendo menor o igual que 1000.
Consulta SQL recomendada:
SELECT PERSON_NAME, WEIGHT, TURN, ACCUMULATED_WEIGHT FROM (SELECT PERSON_NAME, WEIGHT, TURN, SUM(WEIGHT) OVER (ORDER BY TURN) AS ACCUMULATED_WEIGHT FROM QUEUE) t WHERE ACCUMULATED_WEIGHT <=1000 ORDER BY ACCUMULATED_WEIGHT DESC LIMIT 1;Explicación breve: la subconsulta calcula el peso acumulado por cada persona en orden de turno. La cláusula WHERE filtra a las personas cuya acumulación no supera 1000 kilogramos. Ordenando por acumulado en orden descendente y limitando a 1 obtenemos la última persona que pudo subir sin superar el límite. Con los datos de ejemplo el resultado es John Cena con peso acumulado 1000.
Sobre Q2BSTUDIO: Q2BSTUDIO es una empresa de desarrollo de software dedicada a crear aplicaciones a medida y software a medida para clientes de diversos sectores. Somos especialistas en inteligencia artificial e ia para empresas, diseñando agentes IA y soluciones avanzadas de machine learning. Ofrecemos además servicios de ciberseguridad para proteger infraestructuras y datos, servicios cloud aws y azure para desplegar soluciones escalables, servicios inteligencia de negocio y visualización con power bi para transformar datos en decisiones accionables. Si necesitas una aplicación a medida, integración de agentes IA o potenciar tu negocio con inteligencia artificial y análisis avanzado, en Q2BSTUDIO contamos con la experiencia y el enfoque personalizado que tu proyecto requiere.
Palabras clave para posicionamiento: aplicaciones a medida, software a medida, inteligencia artificial, ciberseguridad, servicios cloud aws y azure, servicios inteligencia de negocio, ia para empresas, agentes IA, power bi.