20260527-Skill执行链完整性检测（N0031）- 算法机考高频题型 · 数组 / 100分题解 | AlgoMooc

N0031. 20260527-Skill执行链完整性检测

简单

通过率 54% · 提交 39 · 通过 21

100分数组模拟

改编自算法机考高频题型 · 100分 / 数组类型 · 难度：简单

在 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. 链式依赖：每两个相邻的基础类型之间最多允许存在一个扩展类型或高级类型给定一个类型数组 type，找到最长的连续 Skill 子链，使得子链满足完整性规则。返回该子链的长度。数据规模 0 ≤ type.length ≤ 2000

这类题属于算法机考高频题型中「100分 / 数组」方向的高频题型，通常考察对「100分 / 数组」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。

输入描述

一个int数组，表示类型数组 type。

输出描述

一个整数，表示满足条件的最长子链的长度。

示例

示例 1

输入示例

3
0,0,0

输出示例

说明：

全为基础类型，满足规则（不违反任何约束）

示例 2

输入示例

4
0,1,0,1

输出示例

说明：

0→1 ✓ （基础后接扩展） 1→0 ✓（扩展后接基础） 0→1 ✓（基础后接扩展）无违反规则，整个链有效

示例 3

输入示例

时间限制 1000 ms · 内存限制 128 MB

本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。

问小欧 · 图解算法年卡¥99 开通 →

字号13Ctrl+/ 注释 · Ctrl+↵ 提交

from typing import List

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# Skill执行链完整性检测
# @param arr 类型数组
# @return 满足条件的最长子链的长度
class Solution:
    def longestValidChain(self, arr: List[int]) -> int:
		pass



# 以下内容为LeetCode核心代码模式转为ACM模式所需代码
# 请在algomooc oj上直接使用，在实际考试中无需编写
n = int(input())
arr = list(map(int, input().split(',')))
sol = Solution()
print(sol.longestValidChain(arr))

写完代码点「提交」，将对全部测试用例判题。

3
2,0,0

输入描述

输出描述

示例

我的提交