Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicio Nº3
Ejercicio Nº3
Material de Apoyo
Escuela de Ingenieria y Negocios
Nombre:
Fecha:
Curso
Profesor: Felipe Ahumada Araya
Diseño:
1) Dada una matriz no vacía de números enteros, cada elemento aparece dos veces
excepto uno. Encuentra ese único elemento.
Debe implementar una solución con una complejidad de tiempo de ejecución lineal y
utilizar sólo un espacio extra constante.
Restricciones:
Cada elemento de la matriz aparece dos veces excepto un elemento que sólo aparece una
vez
2) Nombre Largo
Examina los caracteres escritos en el teclado. Devuelve True si es posible que fuera el
nombre de tu amigo, con algunos caracteres (posiblemente ninguno) pulsados
prolongadamente.
Restricciones:
• 1 <= nombre.length , type.lenght <=1000
• Nombre y type consisten solamente en letras y caracteres españoles sin la Ñ, ñ.
3) Numero Presente de llamados:
Restricciones:
• 1 <=t <=10º
• Cada caso de prueba llamará a ping con valores estrictamente crecientes de
t.
• Como máximo se realizarán 104 llamadas a ping.
PHP
Una matriz nums es monótona creciente si para todo i <= j, nums[i] <= nums[j]. Una matriz
nums es monótona decreciente si para todo i <= j, nums[i] >= nums[j].
Dada una matriz de enteros nums, devuelve true si la matriz dada es monótona, o false en
caso contrario.
Restricciones
• 1 <= nums = [1,3,2]
Dada una fórmula de cadena que representa una fórmula química, devuelve el recuento
de cada átomo.
Si el recuento es mayor que 1, pueden aparecer uno o varios dígitos que representen el
recuento de ese elemento. Si el recuento es 1, no aparecerá ningún dígito.
Restricciones:
• 1 <= fórmula.longitud <= 1000
• la fórmula consta de letras inglesas, dígitos, '(' y ')'.
• La fórmula siempre es válida.