摘要：
描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 这题重点不是求解，而是lambda表达式和仿函数的使用，以减轻我们的编码工作量。 1 struct Com { 2 阅读全文
摘要：
描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）。 下图是一个含有5个结点的复杂链表。图中实线箭头表示nex 阅读全文
摘要：
描述 输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 解决思路： 注意这里的路径是根节点到叶子节点的遍历顺序，所以难度并不是很大（思路类似于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(可能有字符重复),字符只包括大小写字母。 阅读全文