华为OD机试-2024年E卷-最长连续子序列[100分]
题目描述
有N个正整数组成的一个序列。给定整数sum,求长度最长的连续子序列,使他们的和等于sum,返回此子序列的长度,如果没有满足要求的序列,返回-1。
输入描述
序列:1,2,3,4,2 sum: 6
输出描述
序列长度:3
补充说明
输入序列仅由数字和英文逗号构成,数字之间采用英文逗号分隔;
序列长度:1<=N<=200;
输入序列不考虑异常情况,由题目保证输入序列满足要求。
示例1
输入
1,2,3,4,2
6
输出
3
说明:1,2,3和4,2两个序列均能满足要求,所以最长的连续序列为1,2,3,因此结果为3
示例2
输入
1,2,3,4,2
20
输出
-1
说明:没有满足要求的子序列,返回-1
#华为od##华为od笔试##华为od题库##华为od机考##华为od机试#华为OD题库 文章被收录于专栏
分享华为OD机试E卷真题,持续更新,点赞关注不迷路