一、题目描述
有N个正整数组成的一个序列,给定一个整数sum,求长度最长的的连续子序列使他们的和等于sum,返回该子序列的长度,如果没有满足要求的序列返回-1。
二、输入描述
第1行有N个正整数组成的一个序列。
第2行给定一个整数sum。
求最长连续子序列,只要遍历计算连续的子序列和等于更定值就可以了,记录最终最长子序列。
三、输出描述
长度最长的的连续子序列使他们的和等于sum,返回该子序列的长度,如果没有满足要求的序列返回-1。
四、解题思路
- 读取输入的序列和目标值sum;
- 将输入的序列转换为整数数组;
- 初始化最大子序列长度maxLen为-1;
- 遍历序列的每个元素,记当前元素索引为i:
- 初始化子序列的和subSum为当前元素的值,计数器count为1;
- 若subSum大于目标值sum,则跳过当前元素,继续遍历下一个元素;
- 若subSum等于目标值sum,则更新maxLen为1和maxLen中的较大值;
- 遍历从i+1到序列末尾的元素,记当前元素索引为j:
- 将当前元素的值加到subSum中;
- 将计数器count加1;
- 若subSum大于目