8.5华为OD机试真题 新系统 - 最长不连续子串 (Java/Py/C/C++/Js/Go)

最长不连续子串

2026 华为OD机试真题 8月5日华为OD上机新系统考试真题 100 分题型

点击查看华为 OD 机试真题完整目录：2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录｜全覆盖题库 + 逐点算法考点详解

题目描述

给定一个整数数组，请找出最长的子串，使得该子串中任意两个相邻元素的绝对差都严格大于 1。输出这个最长子串的长度。

例如，数组 [1, 3, 4, 5, 6, 5, 4] 中，子串 [1, 3] 满足条件 (|1-3|=2>1)，且是最长的，因此答案为 2。

数组长度为 n，0≤n≤1000

数组范围 nums[]，0≤nums[i]≤10000

输入描述

输入为一个整数数组，数组元素在一行中给出，使用英文逗号分隔。数组中可以包含空格，例如：

1, 3, 4, 5

当输入为空行时，表示空数组。

输出描述

输出满足条件的最长子串的长度。

示例1

输入

1, 3, 4, 5, 6, 5, 4

输出

2

说明

最长子串是 [1,3]，长度是 2

示例2

输入

1, 3, 5, 7

输出

4

说明

最长子串是 [1, 3, 5, 7]，长度是 4

解题思路

核心思想

子串要求连续，因此只需要从左到右检查相邻元素。如果 |nums[i] - nums[i-1]| > 1，当前合法子串可以继续延长；否则以 nums[i] 重新开始统计。

算法步骤

1. 若数组为空，直接返回 0。
2. 初始化当前合法子串长度 current = 1，答案 answer = 1。
3. 从第二个元素开始遍历：
   • 若相邻差值严格大于 1，令 current += 1；
   • 否则当前连续子串断开，令 current = 1。
4. 遍历过程中不断更新最大长度。

复杂度分析

设数组长度为 n