Вопрос –
Найдите все возможные комбинации K номеров K, которые добавляют в число n, учитывая, что можно использовать только цифры от 1 до 9, и каждая комбинация должна быть уникальным набором номеров.
Примечание:
Все номера будут положительными целыми числами. Набор решений не должен содержать дублированные комбинации
* Ввод:, Выход: [[1,2,4]] * Решение –
from itertools import combinations
class Solution:
def combinationSum3(self, k: int, n: int) -> List[List[int]]:
return filter(lambda x: sum(x) == n, combinations(range(1, 10), r=k))
Итак, здесь я использовал библиотечные комбинации библиотеки Python. Комбинации принимают намерение и другие аргументы R, обозначающие количество элементов, присутствующих в каждой комбинации, и возвращает все возможные комбинации. Например Комбинации ([1,2,3],) даст [(1,2), (2,3), (1,3)] . Счастливое кодирование:)!
Оригинал: “https://dev.to/skbhagat40/leetcode-september-day-12-pho”