华为OD机试双机位A卷 -符合条件的元组个数
2025华为OD机试2025双机位A卷 - 华为OD上机考试2025年双机位A卷 100分题型
华为OD机试2025C卷真题目录点击查看: 华为OD机试双机位A卷真题题库目录|机考题库 + 算法考点详解
题目描述
给定一个整数数组 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]符合条件
题解
符合条件的元组个数题解,包含C++、Java、Python、JavaScript、Go实现源码和详细实现思路解析,点击跳转查看