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)

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

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

J'ai un serveur discord blackpill à la base mais on a un salon actif où on leetcode régulièrement si quelqu'un est intéressé... mp

class Solution:
____def longestPalindrome(self, s: str) -> str:
________n = len(s)
________for k in range(n):
____________length = n-k
____________for i in range(k+1):
________________substring = s[i:i+length]
________________if substring == substring[::-1]:
____________________return substring
________return ""

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