文章目录
-
- 一、题目
-
- 🎃题目描述
- 🎃输入输出
- 🎃样例1
- 🎃样例2
- 二、代码与思路参考
-
- 🎈C++语言思路
-
- 🎉C++代码
- 🎈Java语言思路
-
- 🎉Java代码
- 🎈Python语言思路
-
- 🎉Python代码
- 🎈C语言思路
-
- 🎉 C语言代码
- 🎈JS语言思路
-
- 🎉JS代码
- 作者：KJ.JK
订阅本专栏后即可解锁在线OJ刷题权限 🍂专栏介绍： 最新的华为OD机试题目总结，使用C++、Java、Python、C语言、JS五种语言进行解答，每个题目的思路分析都非常详细，支持在线OJ评测刷题！！！！订阅后获取权限，新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析，持续更新，代码仅供学习参考 题库学习： 华为OD技术面试手撕真题
一、题目
🎃题目描述
在软件构建中，模块之间存在复杂的依赖关系。请基于给定的依赖规则和项目 的直接依赖列表，按照依赖解析规则展开完整的依赖树，按 BFS 顺序输出所有依赖组件及其版本号。 数据格式：
- 直接依赖 directDeps：项目所直接依赖的组件列表。每条格式为 name：version[：exclusions]，多个组件用英文逗号分隔，多个排除项用逗号分隔。例如 [“A：1.0”，“B：2.0：C,D”]
- 依赖规则 depRules：每个组件的子依赖列表。每条格式为
