qq_50595984的博客

总结二叉树中一些基础算法1、首先定义二叉树的数据结构public class TreeNode { public int val; //数据 public TreeNode left; //左孩子 public TreeNode right; //右孩子 public TreeNode(int x){ this.val = x; } static ArrayList<Integer> list = new A

KMP算法（举例说明）例：给出一个字符串序列：ababaaababaa。利用KMP算法分别求出next数组和nextval数组分析：数组索引：0-n逻辑索引：1-nnext数组：1、next[0]=0，next[1]=1；2、当判断一个字母X的next值时，需要将前一个位置的字母Y和其next值m相同的逻辑索引的字母Z进行比较，注意是Y和Z比较，并不是X；逻辑索引值12…N-1N字符串ZY…YXnext数组01…1分别有以下两种情况