[Leetcode] 0125. Palíndromo válido

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

Fácil

Una frase es una palíndromo si, después de convertir todas las letras mayúsculas en minúsculas y eliminar todos los caracteres no alfanuméricos, se lee igual hacia adelante y hacia atrás. Los caracteres alfanuméricos incluyen letras y números.

dada una cuerda s, devolver verdadero Si es un palíndromo, o FALSO de lo contrario.

Ejemplo 1:

Aporte: s = "Un hombre, un plan, un canal: Panamá"
Producción: verdadero
Explicación: "amanaplanacanalpanama" es un palíndromo.

Ejemplo 2:

Aporte: s = "correr un coche"
Producción: FALSO
Explicación: "raceacar" no es un palíndromo.

Ejemplo 3:

Aporte: s = " "
Producción: verdadero
Explicación: s es una cadena vacía "" después de eliminar caracteres no alfanuméricos. Dado que una cadena vacía se lee igual hacia adelante y hacia atrás, es un palíndromo.

Restricciones:

1 <= s.longitud <= 2 * 10 ⁵
s Consta únicamente de caracteres ASCII imprimibles.

Pitón

				
					al escribir import List class Solución: def maxArea(self, height: List[int]) -> int: maxSum = 0 left, right = 0, len(height) - 1 while left < right: maxSum = max(maxSum, ( derecha - izquierda) * min(altura[izquierda], altura[derecha])) si altura[izquierda] < altura[derecha]: izquierda += 1 else: derecha -= 1 return maxSum Altura = [1, 8, 6, 2, 5, 4, 8, 3, 7] imprimir(Solución().maxArea(Altura))

Fácil

Pitón

Artículos relacionados