华为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

说明

没有满足要求的子序列，返回 -1

解题思路

该题是实现了一个用来求连续子数组最大长度的算法。

核心知识点

算法简单，参考代码即可。

Python 代码实现

def solve_method(ints, sum):
    max_len =