[Leetcode] 0003. Subcadena más larga sin caracteres repetidos

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

Tabla de contenido

Medio

dada una cuerda s, encuentra la longitud de la más largo subcadena sin repetir caracteres.

Ejemplo 1:

Aporte: s = "abcabcbb"
Producción: 3
Explicación: La respuesta es "abc", con una longitud de 3.

Ejemplo 2:

Aporte: s = "bbbb"
Producción: 1
Explicación: La respuesta es "b", con una longitud de 1.

Ejemplo 3:

Aporte: s = "pwwkew"
Producción: 3
Explicación: La respuesta es "wke", con una longitud de 3. Tenga en cuenta que la respuesta debe ser una subcadena, "pwke" es una subsecuencia y no una subcadena.

Restricciones:

0 <= longitud s <= 5 * 10 ⁴
s Consiste en letras, dígitos, símbolos y espacios en inglés.

Pitón

				
					Complejidad de tiempo #: O(n) Complejidad de espacio #: O(min(m,n)) de colecciones importar clase Counter Solución: def lengthOfLongestSubstring(self, s: str) -> int: chars = Counter() left = right = 0 res = 0 mientras derecha < len(s): r = s[derecha] caracteres[r] += 1 mientras caracteres[r] > 1: l = s[izquierda] caracteres[l] -= 1 izquierda += 1 res = max(res, derecha - izquierda + 1) derecha += 1 return res Entrada = "abcabcbb" print(Solution().lengthOfLongestSubstring(Input))

Medio

Pitón

Artículos relacionados