摘要：
描述 输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 解决思路： 注意这里的路径是根节点到叶子节点的遍历顺序，所以难度并不是很大（思路类似于dfs，单写起来比dfs更简单） 其实遍历目标路径 阅读全文
摘要：
描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。（ps：我们约定空树不是二叉搜索树） 求解思路： 通过递归依次判断子序列是否满足二叉搜索树构建条件。 代码： 1 class Solution { 阅读全文
摘要：
描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： [[1,2,3,4], [5,6,7,8], [9,10,11,12], [13,14,15,16]] 则依次打印出数字 [1,2,3,4,8,12,16,15,14,13,9,5,6,7,11, 阅读全文
摘要：
描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 求解思路： 首先肯定是找到树A中等于树B根节点的节点。 A和B按照同样的遍历顺序比较，如果全相同A就是子树。 代码： 1 class Solution { 2 public: 3 // 肯定是先在A中找 阅读全文
摘要：
描述 输入一个字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述： 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 阅读全文