Четыре суммы
Medium
Дан массив целых чисел
Порядок четвёрок в ответе может быть любым. Внутри четвёрки порядок тоже любой, но одинаковые наборы чисел не повторяйте.
nums и число target. Верните все уникальные четвёрки [a, b, c, d] такие, что a + b + c + d == target.Порядок четвёрок в ответе может быть любым. Внутри четвёрки порядок тоже любой, но одинаковые наборы чисел не повторяйте.
Примеры:
Вход:
nums = [1,0,-1,0,-2,2], target = 0
Выход:
[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]
Объяснение: Три различных четвёрки дают ноль.
Вход:
nums = [2,2,2,2,2], target = 8
Выход:
[[2,2,2,2]]
Объяснение: Все элементы равны, четвёрка одна.
Вход:
nums = [0,0,0,0], target = 0
Выход:
[[0,0,0,0]]
Объяснение: Четыре нуля.
Ограничения:
1 <= nums.length <= 200
-10^9 <= nums[i] <= 10^9
-10^9 <= target <= 10^9
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python и Java, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!