摘要: Alien Dictionary 要点:topological sort,bfs 只有前后两个word之间构成联系,一个word里的c是没有关系的 只要得到两个word第一个不同char之间的partial order即可。topological sort就是把partial order变为tota 阅读全文
posted @ 2016-07-27 19:26 absolute100 阅读(189) 评论(0) 推荐(0) 编辑
摘要: Encode and Decode Strings 要点:题的特点:不是压缩,而是encode为字节流。所以需要找delimiter来分割每个word,但是delimiter可能是字符本身,所以可以用数字记录每个word的长度。这样一般比delimiter简单并且节省空间。接着可能会想到如果前后单词 阅读全文
posted @ 2016-07-27 19:25 absolute100 阅读(130) 评论(0) 推荐(0) 编辑