重排序列 & 拓扑排序

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

 

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

 

用了拓扑排序。

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

 

posted @ 2017-03-10 10:33  blcblc  阅读(495)  评论(0编辑  收藏  举报