摘要：
前序、中序、后序递归 非常简单，调整访问根节点的时机即可 void traverse(TreeNode* root){ if(!root) return; //递归出口 //cout << root->val <<endl; //前序 traverse(root->left); //cout << 阅读全文
摘要：
总结 详细原理网上一大堆，这里只简单的总结一下自己的理解 KMP匹配前需要的有主串a，模式串b，数组next 普通匹配会浪费时间，比如匹配好了一大串字符了，最后一个不匹配，下一次匹配要从这次匹配主串的起点的下一个字符开始匹配，而实际上刚刚匹配好的一大串字符，可能不需要再匹配 这里先为主串分配指针i， 阅读全文