高盛面经 HashMap建图<left, right>,让sort segment首尾相接

sort segment成首尾相接, 比如[9, 4], [5, 1], [11, 9], [4, 5]变成 [11, 9], [9, 4], ,[4, 5],[5, 1],也很简单,直接用HashMap建图<left, right>,然后用一个set记录有入度的节点,这里11就没有入度,不在set里,就从11开始

参考:https://www.1point3acres.com/bbs/thread-787517-1-1.html

原文地址:https://www.cnblogs.com/immiao0319/p/15427203.html