摘要： 一、插入排序算法导论上有很形象的比喻，把插入排序类比成扑克牌，默认你手里本身拥有的第一张是有序的，第二章和第一张对比后决定其位置，以此类推。代码如下： 1 public class InsertSort { 2 public void insertSort(int[] a){ 3 ... 阅读全文

摘要： 题目描述输入一个字符串,按照字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。分析：全排列问题属于典型的递归问题，对于递归问题，我们首先要做的是找到递归函数的出口，即递归终止条件，找出f(n)和... 阅读全文

摘要： 题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。分析：找数组中出现次数超过一半的数字，我们一半可以采用两种方法，一是使用快排，对数组进行排序，然后直接... 阅读全文

摘要： 题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。分析：将二叉搜索树转换成一个排序的双向链表，即在对二叉搜索进行中序遍历时，将节点指向左子树的指针指向中序遍历的前一个节点，将节点指向右子节点的指针指向中序遍历的下一个节点。需要注... 阅读全文

摘要： 题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。分析：队树的节点值得求和之类的操作大部分都是基于树的遍历操作的，只要对树的遍历操作稍作变形，基本都能解决问题（个人观点）。我们知道只有树的先序遍历是首先... 阅读全文

摘要： 题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同分析：对于二叉搜索的遍历，值得注意的是中序遍历将产生一个递增的数组，后序遍历产生的数组根节点是数组的最后一个数字，根节点的左子树遍历的结果在数组的左部分这部... 阅读全文

摘要： 搬了实验室，好多天没写博客了今天就多写几个。题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。分析：从题意很明显是树的层次遍历，树层次遍历的大体思想是引入一个先入先出的队列，如果根节点不为空，根节点入队，如果队列不为空，将队首节点的左子节点和右子节点分别入队。访问队首节点，队首节点出队。... 阅读全文

摘要： 题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。代码如下： 1 import... 阅读全文

摘要： 题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。分析：使用两个栈，一个正常存取元素，一个栈用来存储最小的元素，代码如下： 1 import java.util.Stack; 2 3 public class Solution { 4 5 Stack s1... 阅读全文

摘要： 题目描述操作给定的二叉树，将其变换为源二叉树的镜像。分析：镜像的递归定义就是将原有二叉树中节点的左右子树对调。代码如下： 1 /** 2 public class TreeNode { 3 int val = 0; 4 TreeNode left = null; 5 Tree... 阅读全文