douzizuibang的专栏

假设需要使用KMP算法来寻找在某一段字符串中是否出现"ABCDABD"这个字符串，那么KMP算法最终要的一环就是计算该字符串的部分匹配值。首先文字分析该字符串的部分匹配之的含义：1，P[0]表示“A”，其完全前后缀都是空，所以其部分匹配值为02，P[1]表示“AB”，其完全前缀为{空，A}，完全后缀为{B，空}，前后缀中只有空相同，所以AB(即P[1])的匹配值为03，P[2]表示“ABC”，其完...

二叉树层次遍历打印，并且每层对应输出换行（遍历一层输出后，下一层遍历换行输出）。 final static int MAX_NUM = 500 class TreeNode { //二叉树结构 int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 public class Solution { public boolean Find(int [][] array,int target) { if(array.length == 0 || ar

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 public class Solution { public String replaceSpace(StringBuffer str) { String s = str.toString();