摘要： 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 方法一：递归 import java.util.ArrayList; public class Solution { ArrayList<Integer> ret = new ArrayList<Integer>(); public A 阅读全文

摘要： 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 public class Solution { public String replaceSpace(StringBuffer str) { 阅读全文

摘要： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 这道题要注意对二维数组为空的判断，不能用if(array==null)因为有[[]]，应该用数组长度判断: 阅读全文

摘要： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。、 之前做过一道题是二叉树中和为某个值的路径，如果这道题要把每个路径都表示出来的话太麻烦了，最简单的方法是有子节点就加1 public class Solution { publi 阅读全文

摘要： 通过收集大量有标注的语料，估算状态转移概率和发射概率 HMM如何做词性标注 最笨的办法是穷举y来求P(x,y)的最大值，但是计算次数太多，所以通过维特比算法解这个问题 但是HMM有问题，加入y*是最优解，它并不能总是保证p(x,y*)>=p(x,y)，比如在这个图里，如果要算N->?->a，按照HM 阅读全文

摘要： 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 回溯法，但是要注意和回溯法的模板不一样。 import java.util.ArrayList; /** public class TreeNode 阅读全文

摘要： 输入一个非空整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { i 阅读全文

摘要： http响应头包括： Accept：告诉浏览器，它所支持的数据类型Accept-Encoding：支持哪种编码格式 GBK UTF-8 GB2312 ISO8859-1Accept-Language：告诉浏览器，它的语言环境Cache-Control：缓存控制Connection：告诉浏览器，请求完 阅读全文

摘要： 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 public class Solution { boolean isSymmetrical(TreeNode pRoot) { if(pRoot == null) return true; 阅读全文

摘要： 操作给定的二叉树，将其变换为源二叉树的镜像。 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 public class Solution { public void Mirror(TreeNode 阅读全文