目录
题目
思路
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√(基础后
