华为OD机试真题 JavaScript 实现【最长的连续子序列】【2022Q4 100分】

一、题目描述

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

二、输入描述

第1行有N个正整数组成的一个序列。

第2行给定一个整数sum。

求最长连续子序列，只要遍历计算连续的子序列和等于更定值就可以了，记录最终最长子序列。

三、输出描述

长度最长的的连续子序列使他们的和等于sum，返回该子序列的长度，如果没有满足要求的序列返回-1。

四、解题思路

1. 读取输入的序列和目标值sum；
2. 将输入的序列转换为整数数组；
3. 初始化最大子序列长度maxLen为-1；
4. 遍历序列的每个元素，记当前元素索引为i：
   • 初始化子序列的和subSum为当前元素的值，计数器count为1；
   • 若subSum大于目标值sum，则跳过当前元素，继续遍历下一个元素；
   • 若subSum等于目标值sum，则更新maxLen为1和maxLen中的较大值；
   • 遍历从i+1到序列末尾的元素，记当前元素索引为j：
     • 将当前元素的值加到subSum中；
     • 将计数器count加1；
     • 若subSum大于目标值sum，则结束当前遍历；
     • 若subSum等于目标值sum，则更新maxLen为count和maxLen中的较大值，并结束当前遍历；
5. 输出maxLen作为结果。

五、JavaScript算法源码

function findLongestSubsequence(nums, target) {
  const len = nums.length;
  let maxLen = -1;

  for (let i = 0; i < len - 1; i++) {
    let subSum = nums[i];
    if (subSum > target) {
      continue;
    } else if (subSum === target) {
      maxLen = Math.max(maxLen, 1);
    }
    let count = 1;
    for (let j = i + 1; j < len; j++) {
      subSum += nums[j];
      count++;
      if (subSum > target) {
        break;
      } else if (subSum === target) {
        maxLen = Math.max(maxLen, count);
        break;
      }
    }
  }

  return maxLen;
}

六、效果展示

🏆下一篇：华为OD机试真题 JavaScript 实现【相对开音节】【2022Q4 100分】，附详细解题思路

🏆本文收录于，华为OD机试（JavaScript）真题（A卷+B卷）

每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天CSDN在线答疑。