华为OD机试 - 子序列长度(Python)| 真题+思路+代码
Posted 梦想橡皮擦
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为OD机试 - 子序列长度(Python)| 真题+思路+代码相关的知识,希望对你有一定的参考价值。
子序列长度(华为OD)
机试题目
有 N 个正整数组成的一个序列
给定一个整数 sum
求长度最长的的连续子序列使他们的和等于 sum
返回次子序列的长度
如果没有满足要求的序列 返回 -1
输入
两行输入
第一行为,
拼接的正整数序列
第二行为一个整数 sum
输出
满足条件的子序列的长度
如果没有满足要求的序列 返回 -1
示例一
输入
1,2,3,4,2
6
输出
3
说明
1,2,3
和 4,2
两个序列均能满足要求
所以最长的连续序列为 1,2,3
,因此结果为 3
示例二
输入
1,2,3,4,2
20
输出
-1
以上是关于华为OD机试 - 子序列长度(Python)| 真题+思路+代码的主要内容,如果未能解决你的问题,请参考以下文章
华为OD机试真题Java实现子序列长度真题+解题思路+代码(2022&2023)
华为OD机试真题 Python 实现最多等和不相交连续子序列2022.11 Q4 新题
华为OD机试真题Python实现有效子字符串真题+解题思路+代码(2022&2023)