Три суммы в ноль
Medium
Найдите все уникальные тройки чисел с суммой 0. Индексы в тройке различны; тройки с одинаковым набором значений не повторяйте (достаточно одной копии каждой тройки значений).
Примеры:
Вход:
[-1, 0, 1, 2, -1, -4]
Выход:
[[-1, -1, 2], [-1, 0, 1]]
Объяснение: Тройки [-1,-1,2] и [-1,0,1] дают сумму 0; других уникальных нет.
Вход:
[0, 1, 1]
Выход:
[]
Объяснение: У [0,1,1] нет трёх чисел с суммой 0 → [].
Вход:
[0, 0, 0]
Выход:
[[0, 0, 0]]
Объяснение: Три нуля образуют единственную тройку [0,0,0] → [[0,0,0]].
Ограничения:
3 <= nums.length <= 3000
-10^5 <= nums[i] <= 10^5
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!