给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。
题目数据保证答案符合 32 位整数范围。
第一行,一个整数n
第二行,包含n个整数,代表不同的整数
第三行,一个整数target,代表目标整数
总和为target的元素组合的个数
3 1 2 3 4
7
1 9 3
0
所有可能的组合为: (1, 1, 1, 1) (1, 1, 2) (1, 2, 1) (1, 3) (2, 1, 1) (2, 2) (3, 1) 请注意,顺序不同的序列被视作不同的组合。