hengliwuyou的专栏

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回import java.lang.reflect.Array;import java.util.ArrayList;public class NiuKe4

输入一个链表，从尾到头打印链表每个节点的值/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/import java.

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减序列的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。public int minNumberInRotateArray(int [] array) { if(array==null||array.length==0){

KMP算法是字符串模式匹配的一个改进的算法，此算法可以 在O(m+n)的时间数量级上完成串的模式匹配操作。其主要是求next[]数组。看了好多文章，说的不是很清楚，也不是很好理解。在这里写上我自己的一个看法。我的这个见解只为了很快求出next[]数组，至于具体的代码实现，还是用经典的代码实现。KMP算法的思想是当主串中的第i个字符与模式中的第j个字符“失配“（即比较不相等）时，主串中的第i个字

常用正则表达式大全！（例如：匹配中文、匹配html） 匹配中文字符的正则表达式： [u4e00-u9fa5]   　　评注：匹配中文还真是个头疼的事，有了这个表达式就好办了 　　匹配双字节字符(包括汉字在内)：[^x00-xff] 　　评注：可以用来计算字符串的长度（一个双字节字符长度计2，ASCII字符计1） 　　匹配空白行的正则表达式：ns*r 　　评注：可以用来删