目录

题目描述

输入描述

输出描述

用例

题目解析

算法源码

---

题目描述

有N个正整数组成的一个序列。给定整数sum，求长度最长的连续子序列，使他们的和等于sum，返回此子序列的长度，

如果没有满足要求的序列，返回-1。

输入描述

第一行输入是：N个正整数组成的一个序列

第二行输入是：给定整数sum

输出描述

最长的连续子序列的长度

备注

• 输入序列仅由数字和英文逗号构成，数字之间采用英文逗号分隔
• 序列长度：1 <= N <= 200
• 输入序列不考虑异常情况

用例

输入	1,2,3,4,2 6
输出	3
说明	1,2,3和4,2两个序列均能满足要求，所以最长的连续序列为1,2,3，因此结果为3。

输入	1,2,3,4,2 20
输出	-1
说明	没有满足要求的子序列，返回-1

题目解析

本题可以利用双指针解决。

 同时，有一种特殊情况

 

 

算法源码

/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

const lines = [];
rl.on("line", (line) => {
  lines.push(line);

  if (lines.length === 2) {
    const arr = lines[0].split(",").map(Number);
    const sum = parseInt(lines[1]);

    console.log(getMaxLen(arr, sum));

    lines.length = 0;
  }
});

function getMaxLen(arr, sum) {
  let ans = -1;
  let l = 0;
  let r = 0;
  let n = arr.length;

  let total = arr[l];

  while (l < n && r < n) {
    if (r < l) {
      r = l;
      total += arr[r];
    }

    if (total === sum) {
      ans = Math.max(ans, r - l + 1);
      total -= arr[l++];
      total += arr[++r];
    } else if (total < sum) {
      total += arr[++r];
    } else {
      total -= arr[l++];
    }
  }

  return ans;
}