[leetcode]Combinations @ Python

原題地址：https://oj.leetcode.com/problems/combinations/

題意：組合求解問題。

解題思路：這種求組合的問題，需要使用dfs來解決。

代碼：

class Solution:
    # @return a list of lists of integers
    def combine(self, n, k):
        def dfs(start, valuelist):
            if self.count == k: ret.append(valuelist); return
            for i in range(start, n + 1):
                self.count += 1
                dfs(i + 1, valuelist + [i])
                self.count -= 1
        ret = []; self.count = 0
        dfs(1, [])
        return ret