【华为机试真题 Python】括号生成

目录

题目描述

输入说明

参考示例

参考代码

机试介绍

写在最后

---

题目描述

给定一个无重复元素的数组和一个目标数 target，找出数组中所有可以使数字和为 target 的组合。

数组中的数字可以无限制重复被选取。

输入说明

所有数字（包括 target）都是正整数。
解集不能包含重复的组合。

参考示例

示例 1：
输入：
5,3,6,7 9
1
输出：
[[3,3,3],[3,6]]
1

示例 2：
输入：
2,3,6,7 7
1
输出：
[[7],[2,2,3]]
1

参考代码

def calc():
    global nums_input, ret, dfs
    nums_input, target = input().split()
    target = int(target)
    nums_input = list(map(int, nums_input.split(",")))
    nums_input = sorted(nums_input)
    ret = set()

    def dfs(tge, data):
        # 等于目标值