【华为OD机试真题 新系统】1015、项目模块依赖构建顺序规划 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)
文章目录
- 一、题目
- 🎃题目描述
- 🎃输入输出
- 🎃样例1
- 🎃样例2
- 二、代码与思路参考
- 🎈C++语言思路
- 🎉C++代码
- 🎈Java语言思路
- 🎉Java代码
- 🎈Python语言思路
- 🎉Python代码
- 🎈C语言思路
- 🎉 C语言代码
- 🎈JS语言思路
- 🎉JS代码
- 作者:KJ.JK
订阅本专栏后即可解锁在线OJ刷题权限
🍂专栏介绍:最新的华为OD机试题目总结,使用C++、Java、Python、C语言、JS五种语言进行解答,每个题目的思路分析都非常详细,支持在线OJ评测刷题!!!!订阅后获取权限,新增图解思路,问题解疑,多样例测试,超过百字的思路参考解析,持续更新,代码仅供学习参考
题库学习: 华为OD技术面试手撕真题
一、题目
🎃题目描述
某公司正在开发一个大型软件系统,系统包含N个模块,每个模块之间存在构建依赖关系。例如,模块A可能依赖于模块B,这意味着必须先构建模块B,才能构建模块A。
请根据依赖关系,输出所有可能的模块构建顺序(按照构建顺序排列模块名称),要求
1.每个合法的构建顺序作为一个结果
2.多个结果按字典序排序后输出
3.如果存在循环依赖(依赖成环的情况),则说明没有合法的构建顺序,返回空数组
