子序列长度
题目
有N个正整数组成的一个序列
给定一个整数sum
求长度最长的的连续子序列使他们的和等于sum
返回次子序列的长度
如果没有满足要求的序列 返回-1
??????????? 华为OD机试(Java)真题目录汇总
输入
两行输入
第一行为,
拼接的正整数序列
第二行为一个整数sum
输出
满足条件的子序列的长度
如果没有满足要求的序列 返回-1
示例一
输入
1,2,3,4,2
6
- 1
- 2
输出
3
- 1
说明
1,2,3
和4,2
两个序列均能满足要求
所以最长的连续序列为1,2,3
,因此结果为3
码莎拉蒂
微信公众号
1000多个电子书覆盖计算机40多个开发方向


评论记录:
回复评论: