摘要: 208. Implement Trie (Prefix Tree) 字母的字典树每个节点要定义一个大小为26的子节点指针数组,然后用一个标志符用来记录到当前位置为止是否为一个词,初始化的时候讲26个子节点都赋为空。那么insert操作只需要对于要插入的字符串的每一个字符算出其的位置,然后找是否存在这 阅读全文
posted @ 2017-01-13 08:07 会咬人的兔子 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 207. Course Schedule 有向图的环检测 bool canFinish(int numCourses, vector<pair<int, int>>& prerequisites) { ///先来看BFS的解法,我们定义二维数组graph来表示这个有向图,一位数组in来表示每个顶点的 阅读全文
posted @ 2017-01-13 07:58 会咬人的兔子 阅读(475) 评论(0) 推荐(0) 编辑