Explore diversas soluciones LeetCode en Python, C++, JavaScript, SQL y TypeScript. Ideal para preparación de entrevistas, aprendizaje y práctica de código en múltiples lenguajes de programación. Enlace de repositorio de Github
Dada una matriz de enteros números y un numero entero k, devolver verdadero si hay dos índices distintos i y j en la matriz tal que números[i] == números[j] y abs(yo - j) <= k.
Ejemplo 1:
Aporte: números = [1,2,3,1], k = 3 Producción: verdadero
Ejemplo 2:
Aporte: números = [1,0,1,1], k = 1 Producción: verdadero
Ejemplo 3:
Aporte: números = [1,2,3,1,2,3], k = 2 Producción: FALSO
Restricciones:
1 <= números.longitud <= 10 5-10 9 <= números[i] <= 10 90 <= k <= 10 5
Pitón
Complejidad de tiempo de #: O(n) Complejidad de espacio de #: O(min(n,k)) al escribir clase de lista de importación Solución: def contieneNearbyDuplicate(self, nums: List[int], k: int) -> bool: dic = {} para i, j en enumerate(nums): si j en dic e i - dic[j] <= k: devuelve True dic[j] = i devuelve False nums = [1, 2, 3, 1] k = 3 print(Solución().contieneNearbyDuplicate(nums, k))
Español 
繁體中文 
English 
简体中文 
한국어 
日本語