2016年8月22日
摘要：
等价二叉树 题目描述 检查两棵二叉树是否等价。等价意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数据相等。 样例 1 1 / \ / \ 2 2 and 2 2 / / 4 4 这就是两棵等价的二叉树。 1 1 / \ / \ 2 3 and 2 3 / \ 4 4 算法分 阅读全文
摘要：
二叉树的所有路径 题目描述 给定一棵二叉树，找从根节点到叶子节点的所有路径 样例 给出下面这课二叉树： 1 / \ 2 3 \ 5 所有根到叶子的路径为： [ "1 2 5", "1 3" ] 算法分析： 递归地处理二叉树，先将子树的所有路径求出，然后把根节点的数据贴到子路径的所有结果上 Java算 阅读全文
摘要：
骰子求和 题目描述 扔n个骰子，向上面的数字之和为 S 。给定 Given n，请列出所有可能的 S 值及其相应的概率。 样例 给定n=1，返回 [ [1, 0.17], [2, 0.17], [3, 0.17], [4, 0.17], [5, 0.17], [6, 0.17]]。 算法分析 该题目 阅读全文
摘要：
平面列表 题目描述 给定一个列表，该列表中的每个要素要么是个列表，要么是整数。将其变成一个只包含整数的简单列表。 注意事项 如果给定的列表中的要素本身也是一个列表，那么它也可以包含列表。 样例 给定 [1,2,[1,2]]，返回 [1,2,1,2]。 给定 [4,[3,[2,[1]]]]，返回 [4 阅读全文
摘要：
将数组重新排序以构造最小值 题目描述 给定一个整数数组，请将其重新排序，以构造最小值。 样例 给定[3,32,321],通过将数组重新排序，可构造6个可能性的数字： 3+32+321=332321 3+321+32=332132 32+3+321=323321 32+321+3=323213 321 阅读全文
摘要：
克隆二叉树 题目描述 深度复制一个二叉树。 给定一个二叉树，返回一个它的克隆品。 样例 给定一个二叉树: 1 / \ 2 3 / \ 4 5 返回其相同结构相同数值的克隆二叉树： 1 / \ 2 3 / \ 4 5 Java算法实现 public class Solution { / @param 阅读全文