Discussion :

[serpentcorail]

Bonjour à la communauté

vu sur letscode :

Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0.

Notice that the solution set must not contain duplicate triplets.


pour [-1,0,1,2,-1,-4]

on devrais obtenir ça [[-1,-1,2],[-1,0,1]]


Je ne comprend pas cette condition : such that i != j, i != k, and j != k

cordialement

[dourouc05]

Ca veut dire que tu dois prendre des éléments distincts dans ta liste (sans compter la valeur, mais uniquement la position dans la liste).

[serpentcorail]

Ca veut dire que tu dois prendre des éléments distincts dans ta liste (sans compter la valeur, mais uniquement la position dans la liste).

merci de ta réponse

je vais réfléchir à ça demain je tombe de sommeil

[WhiteCrow]

C'est un sujet sympatoche …
Ma première idée plutôt brute me donne une solution en O(n² logn) temps et O(1) espace, puis ensuite j'en ai une autre en O(n²) temps et O(n) espace, mais on peut se débrouiller en juste O(n²) temps et O(1) espace je pense …
à creuser …
fais nous part de tes avancées 👍

[serpentcorail]

qqu pourrait me dire pk par exemple [-1,-1,0] n'est pas accepté ?

[WhiteCrow]

parce que -1 + -1 + 0 = -2 ≠ 0 …