2016年8月29日
269. Alien Dictionary
摘要： 本质上就是topological sort. 1. 统计所有的点 对于每一个string,把所有的字母都加入indegree 2. 构建图，统计indegree 对于没连续的一组str，找到第一个不同的字母，把后一个加入前一个字母的neighbor，并且给后一个字母indegree+1. 需要注意的 阅读全文
posted @ 2016-08-29 04:58 warmland 阅读(347) 评论(0) 推荐(0) 编辑