摘要: 就是trie 68行那里要return false因为在62行处,可能没有结果,开始写成true死都调不出来 阅读全文
posted @ 2016-07-22 23:45 warmland 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 标准trie的结构是 但是这题里面我们不需要freq也不需要hashset,但是为了表示当前节点是不是作为过一个词的结尾,我们设置一个boolean isLeaf。 这么做的理由是,考虑以下两种情况: 1. 假如插入ab,但是要搜索a,就应该返回false,搜prefix就应该返回true 2. 插 阅读全文
posted @ 2016-07-22 04:32 warmland 阅读(405) 评论(0) 推荐(0) 编辑
摘要: 和207 Course Schedule是一样的 阅读全文
posted @ 2016-07-22 03:59 warmland 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 1. Two pointer runner只走一遍,每次往前走一格,如果walker可以往前缩就一直缩到依旧满足条件的最远的位置。 最后不要忘了检查有没有满足条件的,如果没有就返回0 所以时间复杂度是O(n) 2. NlogN方法 阅读全文
posted @ 2016-07-22 03:32 warmland 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 拓扑排序,算法如下: 阅读全文
posted @ 2016-07-22 01:20 warmland 阅读(110) 评论(0) 推荐(0) 编辑