Topic de kanyeGod :

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) https://image.noelshack.com/fichiers/2020/52/6/1608985783-ahi-triangle.png

Le 30 avril 2022 à 00:47:22 :
J'ai chié dans ma casserole mais personne ne verra ce message https://image.noelshack.com/fichiers/2017/30/4/1501185683-jesusjournalbestreup.png

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

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 https://image.noelshack.com/fichiers/2017/51/6/1514051433-1308079089001.png

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 :(

T'as juste a print les caractères qui se répètent https://image.noelshack.com/fichiers/2017/10/1488986996-1474488424-img6.png
en JS c'est pas bien différent, ça va mieux l'OP ? https://image.noelshack.com/fichiers/2017/10/1488986996-1474488424-img6.png
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 https://image.noelshack.com/fichiers/2017/51/6/1514051433-1308079089001.png
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 https://image.noelshack.com/fichiers/2017/51/6/1514051433-1308079089001.png

exact quai

Données du topic

Auteur
kanyeGod
Date de création
30 avril 2022 à 00:41:53
Nb. messages archivés
31
Nb. messages JVC
27
En ligne sur JvArchive 114