华为OD机试真题 新系统 2026-08-05 PythonJS 实现【最长不连续子串】

📅 2026/8/15 22:31:24
华为OD机试真题 新系统 2026-08-05 PythonJS 实现【最长不连续子串】
目录题目思路Code题目题目内容:给定一个整数数组,请找出最长的子串,使得该子串中任意两个相邻元素的绝对差都严格大于 1。输出这个最长子串的长度。这里的子串指数组中的连续片段。数组长度 n 的范围为 0 到 1000,数组元素范围为 0 到 10000。输入描述:输入为一个整数数组,元素之间用英文逗号分隔。若输入为空,则表示空数组。输出描述:输出满足条件的最长子串长度。样例 1输入:1,3,4,5,6,5,4输出:2说明:最长子串是 1,3,长度为 2。样例 2输入:1,3,5,7输出:4说明:整个数组相邻元素绝对差都严格大于 1。思路整体思路:条件只约束相邻元素,因此当某一对相邻元素绝对差小于等于 1 时,合法子串一定在这里断开。第一步:用 left 记录当前合法连续片段的起点,从左到右枚举 right。第二步