machine_Heaven的博客

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。思路这是一个递归求解的问题，递归求解的四个特点：1、必须有可达到的终止条件，否则程序陷入死循环2、子问题在规模上比原问题小3、子问题可通过再次递归调用求解4、子问题的解应能组合成整个问题的解对于字符串的...

将二叉搜索树转为有序的双向链表什么是二叉搜索树？二叉搜索树（二叉排序树）或者是一颗空树，或者是具有一下性质的二叉树：1、如果左子树不为空，则左子树所有节点小于根节点2、如果右子树不为空，则右子树所有节点大于根节点3、它的左右子树均为二叉搜索树题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。简单来看，就是执行...

复杂的链表的复制题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。节点结构：public class RandomListNode { int label; RandomListNode next = null; RandomListNode random = nul...

二叉树中和为某一值的路径题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)思路：递归先序遍历二叉树，判断若是根节点，且目标值已经为0，则找到一条路径。移除最后一个节点返回上一层。代码如下：public class Solutio...

二叉搜索树的后序遍历二叉搜索树(Binary Search Tree)，又名二叉排序树(Binary Sort Tree)。二叉搜索树是具有有以下性质的二叉树：（1）若左子树不为空，则左子树上所有节点的值均小于或等于它的根节点的值。（2）若右子树不为空，则右子树上所有节点的值均大于或等于它的根节点的值。（3）左、右子树也分别为二叉搜索树。题目描述：输入一个整数数组，判断该数组是不是某...

判断弹栈顺序题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）**思路：**利用辅助栈遍历压栈顺序，每次判断栈顶元素是否与给定出栈序...

顺时针打印矩阵题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵：1 2 3 45 6 7 89 10 11 1213 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10思路1：用4个变量控制打印的边界，顺时针打印即可代码如下：import java.util.ArrayL...

二叉树A、B，判断B是不是A的子树代码如下public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}public class Solut...