http://bookshadow.com/weblog/2016/10/30/leetcode-sequence-reconstruction/
这道题目,检查重排的序列是否一致。
用了拓扑排序。
拓扑排序的重点,是“入度”的检查。再用一个set保存当前“入度”为0的节点。
本文共 138 字,大约阅读时间需要 1 分钟。
http://bookshadow.com/weblog/2016/10/30/leetcode-sequence-reconstruction/
这道题目,检查重排的序列是否一致。
用了拓扑排序。
拓扑排序的重点,是“入度”的检查。再用一个set保存当前“入度”为0的节点。
转载地址:http://upioa.baihongyu.com/