第三题感觉是拓扑排序,但是结束后才想清楚用什么存储结构(indegree数组保存每个优惠券的入度:如果有比自己大的入度+1,set集合保存比自己小的优惠劵的集合),维持一个队列:每次删除入度为0的优惠券,并把自己集合中的优惠券的入度减1,如果有优惠券的入度为0,也加入队列,重复上面的过程得到排序结果。

相关推荐

不愿透露姓名的神秘牛友
10-22 23:57
双尔:我靠,作息不同步就要开?感情是来挑选机甲驾驶员的?
得物app工作体验
点赞 评论 收藏
分享
昨天 11:21
复旦大学 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务