100%通过率华为OD机试真题 JS 实现微服务的集成测试2023 Q1 | 100分

Posted 2023-03-09 MISAYAONE

   所有题目均有五种语言实现。C语言实现目录、C++ 实现目录、Python实现目录、Java实现目录、JavaScript实现目录

题目

现在有n个容器服务，服务的启动可能有一定的依赖性(有些服务启动没有依赖)，其次服务自身启动加载会消耗些时间。
给你一个nxn 的二维矩阵 useTime，其中 useTime[i][i]=10 表示服务i自身启动加载需要消耗10s，useTime[i][j]=1 表示服务i 启动依赖服务i 启动完成，useTime[i][k]=0，表示服务i 启动不依赖服务 k其实 0<= i,j，k< n。服务之间启动没有循环依赖(不会出现环)，若想对任意一个