会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
warmland
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告