77. Combinations

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.

Example:

Input: n = 4, k = 2
Output:
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]

import itertools
class Solution:
    def combine(self, n, k):
        """
        :type n: int
        :type k: int
        :rtype: List[List[int]]
        """
        return [list(j) for j in list(itertools.combinations([i for i in range(1,n+1)],k))]
posted @ 2018-11-05 15:13  bernieloveslife  阅读(101)  评论(0编辑  收藏  举报