WeiC0der
2021-08-23 14:30 重庆大学 C++
关注
第三题感觉是拓扑排序，但是结束后才想清楚用什么存储结构(indegree数组保存每个优惠券的入度：如果有比自己大的入度+1，set集合保存比自己小的优惠劵的集合)，维持一个队列：每次删除入度为0的优惠券，并把自己集合中的优惠券的入度减1，如果有优惠券的入度为0，也加入队列，重复上面的过程得到排序结果。
查看原帖
1 评论
相关推荐
投递地平线等公司7个岗位 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届的你们有几段实习？ #
33297次浏览 391人参与
# 机械人，你拿到几个offer啦 #
38337次浏览 318人参与
# 你被哪些公司秒挂过？ #
25316次浏览 221人参与
# 面试体验感最好的是哪家？ #
223084次浏览 2378人参与
# 如何提高实习转正率？ #
9649次浏览 147人参与
# 双非能在秋招上岸吗？ #
219940次浏览 1163人参与
# 哪些公司校招卡第一学历 #
63531次浏览 240人参与
# 初创公司值得加入吗？ #
26059次浏览 189人参与
# 大疆的机械笔试比去年难吗 #
74874次浏览 636人参与
# 月薪多少能在一线城市生存 #
16643次浏览 229人参与
# 你后悔自己读研吗？ #
13603次浏览 212人参与
# 大家每天通勤多久？ #
48279次浏览 353人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
116244次浏览 804人参与
# 你认为哪些项目算烂大街？ #
13428次浏览 252人参与
# 你以为的实习VS真实的实习 #
18402次浏览 179人参与
# 设计人的面试记录 #
129243次浏览 1355人参与
# 比亚迪求职进展汇总 #
735661次浏览 3095人参与
# 网申一定要掌握的小技巧 #
10169次浏览 66人参与
# 你小时候最想从事什么职业 #
103816次浏览 1787人参与
# 机械校招之路总结 #
93014次浏览 1891人参与