华为OD机试真题 新系统 2026-05-27 PythonJS 实现【Skill执行链完整性检测】

目录

题目

思路

Code

题目

在AI助手的技能系统中，执行链由多个Skill按顺序排列。每个Skill有一个类型标记:
·type[i]=0:基础类型Skill,无依赖，可以独立执行
·type[i]=1:扩展类型Skill，依赖前一个Skill执行
·type[i]=2:高级类型Skill，依赖前两个Skill执行
执行链的完整性规则:

1.首元素限制:执行链不能以扩展类型(type=1)或高级类型(type=2)开头，必须以基础类型(type=0)开头

2.依赖传递:
。扩展类型(type=1)的直接前驱必须是基础类型(type=0)
。高级类型(type=2)的前驱和前前驱都必须是基础类型(type=0)
3.链式依赖:每两个相邻的基础类型之间最多允许存在一个扩展类型或高级类型

给定一个类型数组Qtype，找到最长的连续Skill子链，使得子链满足完整性规则。返回该子链的长度。

数据规模0≤type.length≤2000

样例1

输入

0,0,0

输出

3

说明

全部为基础类型，满足规则

样例2

输入

0,1,0,1

输出

4

说明

0一>1√(基础后接扩展)

1>0√(扩展后接基础)

0>1√(基础后