第二题从后往前看,拓扑排序,需要注意的是入队的时候,从右往左先序遍历,优先靠右的度为0的节点先入队,然后把序列反置一下就行了,我觉得比维护高度更容易想到,时间复杂度也更有优
点赞 1

相关推荐

不愿透露姓名的神秘牛友
10-24 17:51
乐刻运动 前端开发 本科13K 硕士15K 硕士其他
点赞 评论 收藏
分享
八街九陌:建议中行,因为我选的移动
投递中国银行等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客企业服务