题目解析和算法源码

华为OD机试 - 符合要求的元组的个数（Java & JS & Python）_伏城之外的博客-CSDN博客

题目描述

给定一个整数数组 nums、一个数字k，一个整数目标值 target，请问nums中是否存在k个元素使得其相加结果为target，请输出所有符合条件且不重复的k元组的个数

数据范围

• 2 ≤ nums.length ≤ 200
• -10^9 ≤ nums[i] ≤ 10^9
• -10^9 ≤ target ≤ 10^9
• 2 ≤ k ≤ 100

输入描述

第一行是nums取值：2 7 11 15

第二行是k的取值：2

第三行是target取值：9

输出描述

输出第一行是符合要求的元组个数：1

补充说明：[2,7]满足，输出个数是1

用例1

输入

-1 0 1 2 -1 -4
3
0

输出

2

说明

[-1,0,1]，[-1,-1,2]满足条件

用例2

输入

2 7 11 15
2
9

输出

1

说明

[2,7]符合条件