首页 > 编程语言 > 详细

重排序列 & 拓扑排序

时间:2017-03-10 10:44:06      阅读:209      评论:0      收藏:0      [点我收藏+]

http://bookshadow.com/weblog/2016/10/30/leetcode-sequence-reconstruction/

 

这道题目,检查重排的序列是否一致。

 

用了拓扑排序。

拓扑排序的重点,是“入度”的检查。再用一个set保存当前“入度”为0的节点。

 

重排序列 & 拓扑排序

原文:http://www.cnblogs.com/charlesblc/p/6529382.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!