华为OD2023(B卷)机试题库全覆盖,刷题指南点这里
最长连续子序列
知识点数组滑窗
时间限制:2s 空间限制:100MB 限定语言:不限
题目描述:
有N个正整数组成的一个序列。给定整数sum,求长度最长的连续子序列,使他们的和等于sum,返回此子序列的长度,如果没有满足要求的序列,返回-1。
输入描述:
序列:1,2,3,4,2
sum:6
输出描述:
序列长度:3
补充说明:
输入序列仅由数字和英文逗号构成,数字之间采用英文逗号分隔;
序列长度:1 <= N <= 200;
输入序列不考虑异常情况,由题目保证输入序列满足要求。
示例1
输入:
1,2,3,4,2
6
输出:
3
说明ÿ