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

相关推荐

牛客网
牛客企业服务