华为OD机试 -子序列长度(Java) | 机试题+算法思路+考点+代码解析 【2023】
创始人
2024-06-02 22:08:20

子序列长度

题目

有N个正整数组成的一个序列
给定一个整数sum
求长度最长的的连续子序列使他们的和等于sum
返回次子序列的长度
如果没有满足要求的序列 返回-1

输入

两行输入
第一行为,拼接的正整数序列
第二行为一个整数sum

输出

满足条件的子序列的长度
如果没有满足要求的序列 返回-1

示例一

输入

1,2,3,4,2
6

输出

3

说明

1,2,34,2两个序列均能满足要求
所以最长的连续序列为1,2,3,因此结果为3

示例二

输入

1,2,3,4,2
20

输出

-1

说明

相关内容

热门资讯

苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙,苗语叫“分送”,距从江县城7.5公里,是世界上最崇拜树木并以树为神的枪手部落...
长白山自助游攻略 吉林长白山游... 昨天介绍了西坡的景点详细请看链接:一个人的旅行,据说能看到长白山天池全凭运气,您的运气如何?今日介绍...
北京的名胜古迹 北京最著名的景... 北京从元代开始,逐渐走上帝国首都的道路,先是成为大辽朝五大首都之一的南京城,随着金灭辽,金代从海陵王...
应用未安装解决办法 平板应用未... ---IT小技术,每天Get一个小技能!一、前言描述苹果IPad2居然不能安装怎么办?与此IPad不...