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