weshzhu的专栏

剑指offer面试题java实现之题6:重建二叉树题目:输入某个二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含有重复的数字。例如输入前序遍历：1,2,4,7,3,5,6,8和中序遍历4,7,2,1,5,3,8,6 则重建出二叉树病输出他的头节点。

使用两个队列模拟栈操作

用两个栈模拟一个队列的入队和出队操作import java.util.Stack; public class QueueWithTwoStacks<T> { Stack<T> stack1 = new Stack<T>(); Stack<T> stack2 = new Stack<T>(); /** * 入队列 * @param t */ public void appendTail(T t)

逆序打印链表结构：使用递归实现，假设逆序打印链表结构 2 3 4 12 45 1 36 96 打印：96 36 1 45 12 4 3 2 定义一个链表数据结构//定义一个链表节点 private static class LNode{ int data; LNode next; public LNode(int data){

题目：请实现一个函数，把字符串中的每个空格替换成“%20”，例如输入“We are happy.”,则输出“We%20are%20happy.”。 public class Replacement { public static String replaceSpace(String iniString) { // write code here int

/** * @function 在一个二维数组中，每一行都按照从左向右递增顺序排序； * 每一列都按照从上到下递增顺序排序。 * 1, 2, 8, 9 ,10 * 2, 4, 9, 12 , 14 * 4, 7 ,10, 15 , 16 * 6, 8 ,11, 17,19 * @author PC * @descripte 假如找7，我们首先从右上角

两个已经排序的数组A和B，从数组A和B的尾部遍历比较元素，大的放在新数组的后面。最后如果B中还有元素，将其加入新数组中。 /** * @function 合并两个有序数组arr1[] arr2[] * @author PC * */ public class MergeOrderList { public static void merge(int [] arr1,int [] a