[Leetcode] 0647. Subcadenas palindrómicas

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 cuerda s, devolver el número de subcadenas palindrómicas En él.

Una cadena es una palíndromo cuando se lee lo mismo hacia atrás que hacia adelante.

A subcadena es una secuencia contigua de caracteres dentro de la cadena.

Ejemplo 1:

Aporte: s = "abc"
Producción: 3
Explicación: Tres cuerdas palindrómicas: "a", "b", "c".

Ejemplo 2:

Aporte: s = "aaa"
Producción: 6
Explicación: Seis cuerdas palindrómicas: "a", "a", "a", "aa", "aaa", "aaa".

Restricciones:

1 <= longitud s <= 1000
s Consiste en letras minúsculas del alfabeto inglés.

Tabla de contenido

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))

Pitón

Artículos relacionados