华为OD2023(B卷)机试题库全覆盖,刷题指南点这里
求符合条件元组个数
知识点滑窗
时间限制:1s 空间限制:256MB 限定语言:不限
题目描述:
给定一个整数数组 nums 、一个数字k,一个整数目标值 target,请问nums中是否存在k个元素使得其相加结果为target,请输出所有符合条件且不重复的k元组的个数
数据范围
2<= nums.length <= 200
-109 <= nums[i] <= 109
-109 <= target <= 109
2 <= k <= 100
输入描述:
第一行是nums 取值:2 7 11 15
第二行是k的取值:2
第三行是target取值: 9
输出描述:
输出第一行是符合条件的元祖个数: 1
补充说明:
[2,7]满足,输出个数是1