5504. Четыре суммы
Medium
1 решил
Дан массив целых чисел
Порядок четвёрок в ответе может быть любым. Внутри четвёрки порядок тоже любой, но одинаковые наборы чисел не повторяйте.
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<br>-10^9 <= nums[i] <= 10^9<br>-10^9 <= target <= 10^9<br>Сумма четырёх чисел может не влезть в 32-битный int — в Java считайте в <code>long</code>.
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!