Ce problème LeetCode me rend zinzin

Le 30 avril 2022 à 00:53:58 kanyeGod a écrit :

Le 30 avril 2022 à 00:52:18 :
J'ai pas compris la consigne

Palindrome est une figure de style désignant un mot ou une phrase dont l'ordre des lettres reste le même qu'on les lise de gauche à droite ou de droite à gauche

ça je sais

Le 30 avril 2022 à 00:53:08 :
tu fais une double boucle et tu regardes à chaque fois si c'est un palindrome, s'il est plus grand que le précédent tu le sauvegardes sinon tu fais rien

Premier O(n+oo)

Le 30 avril 2022 à 00:47:22 :
J'ai chié dans ma casserole mais personne ne verra ce message

HAHAHA IL A CHIÉ DANS SA CASSEROLE LES KHEYS REGARDEZ HAHAHAHAH

Le 30 avril 2022 à 00:54:56 :

Le 30 avril 2022 à 00:53:58 kanyeGod a écrit :

Le 30 avril 2022 à 00:52:18 :
J'ai pas compris la consigne

Palindrome est une figure de style désignant un mot ou une phrase dont l'ordre des lettres reste le même qu'on les lise de gauche à droite ou de droite à gauche

ça je sais

Ben tu dois chercher le plus long palindrome dans une chaine, par exemple pour "aacabdkacaa" c'est "aca"

max = ""
for i in range (s.length-1):
___temp = s[i]
___for j in range(i , s.length):
______temp = temp + s[i+1]
______inverse = ""
______for lettre in temp:
_________inverse = lettre + inverse
______if temp == inverse:
_________if temp.length > max.length:
____________max = temp
______else:
_________break

En python ça donnerait un truc comme ça, je sais pas tu dois le faire comment

Le 30 avril 2022 à 00:55:36 :
C'est un medium et la solution optimale est quadratique, en partant du milieu vers l'extérieur à chaque caractère et entre chaque caractère

exact quai