子树 题目描述 有两个不同大小的二叉树:T1有上百万的节点:T2有好几百的节点.请设计一种算法,判定T2是否为T1的子树. 注意事项 若 T1 中存在从节点 n 开始的子树与 T2 相同,我们称 T2 是 T1 的子树.也就是说,如果在T1节点n处将树砍 断,砍断的部分将与T2完全相同. 样例 下面的例子中 T2 是 T1 的子树: 1 3 / \ / T1 = 2 3 T2 = 4 / 4 下面的例子中T2不是T1的子树: 1 3 / \ \ T1 = 2 3 T2 = 4 / 4 算法分析:…

骰子求和 题目描述 扔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]]. 算法分析 该题目刚开始的标记为简单,所以我做完两道简单题目后直接就看了这道题目,结果被卡在这里了.后来实现了完整的算法,结果提交只是通过了一部分的数据测试.看看还剩2分钟就结束了,焦急了,回头再去看题目列表,发现该题…

中序遍历和后序遍历构造二叉树 题目描述 根据中序遍历和后序遍历构造二叉树 注意事项 你可以假设树中不存在相同数值的节点 样例 给出树的中序遍历: [1,2,3] 和后序遍历: [1,3,2] 返回如下的树: 2 / \ 1 3 算法分析: 给定同一课二叉树的中序和后序遍历数组,那么后序遍历数组的最后一个元素就是根节点的元素.在中序遍历数组中找到这个元素的index(能够找到这个唯一的index,依据就是树中不存在相同数值的节点),那么这个index就把中序遍历的数组分割成了左子树和右子树的数组两…

等价二叉树 题目描述 检查两棵二叉树是否等价.等价意思是说,首先两棵二叉树必须拥有相同的结构,并且每个对应位置上的节点上的数据相等. 样例 1 1 / \ / \ 2 2 and 2 2 / / 4 4 这就是两棵等价的二叉树. 1 1 / \ / \ 2 3 and 2 3 / \ 4 4 算法分析: 递归遍历两棵二叉树的所有节点,并且判断节点数据是否相同 Java算法解决: /** * Definition of TreeNode: * public class TreeNode { * p…

将数组重新排序以构造最小值 题目描述 给定一个整数数组,请将其重新排序,以构造最小值. 样例 给定[3,32,321],通过将数组重新排序,可构造6个可能性的数字: 3+32+321=332321 3+321+32=332132 32+3+321=323321 32+321+3=323213 321+3+32=321332 321+32+3=321323 其中,最小值为 321323,所以,将数组重新排序后,该数组变为 [321, 32, 3]. 挑战 在原数组上完成,不使用额外空间. 分析:…

克隆二叉树 题目描述 深度复制一个二叉树. 给定一个二叉树,返回一个它的克隆品. 样例 给定一个二叉树: 1 / \ 2 3 / \ 4 5 返回其相同结构相同数值的克隆二叉树: 1 / \ 2 3 / \ 4 5 Java算法实现 public class Solution { /** * @param root: The root of binary tree * @return root of new tree */ public TreeNode cloneTree(TreeNode r…

平面列表 题目描述 给定一个列表,该列表中的每个要素要么是个列表,要么是整数.将其变成一个只包含整数的简单列表. 注意事项 如果给定的列表中的要素本身也是一个列表,那么它也可以包含列表. 样例 给定 [1,2,[1,2]],返回 [1,2,1,2]. 给定 [4,[3,[2,[1]]]],返回 [4,3,2,1]. /** * // This is the interface that allows for creating nested lists. * // You should not i…

从深蓝到AlphaGo,聪明的人工智能一再“羞辱”人类大脑: 指纹识别.以图搜图.语音助手.无人驾驶···生活里它无孔不入 离不开智能手机的我们,是否已开始被人工智能的“奴役”? 或许,你不需要会运用它 但我们可以了解人工智能是如何影响我们的生活的? 美国西北大学海归大咖主讲 开课时间:4月25日(周二) 直播平台:斗鱼直播 免费 报名地址…

原文链接:https://www.daohanggou.cn/2018/05/27/it-weekly-9/ 摘要: “灰袍技能圈子”将闭圈:物理安全:为什么我们现在的生活节奏越来越快? 技术干货 1. 余弦于2018年05月27日下午15时37分在其个人微博上宣布“灰袍技能圈子”将在几天后的6月1日闭圈,不再接受新人加入,但内容分享会持续至一年后的2019年6月1日. 如图: 图 1 图片来自https://weibo.com/p/1005051652595727   随后,我在搜狐号上发现了…

2018年5月20日--西安icpc邀请赛打铁总结  事后诸葛亮 大致回顾一下比赛,29号的热身赛和30号的正式赛. 热身赛总共三道题,一个小时,没有AC一道题目. A题是一个几何题目,审题时犯了一个错误——想当然认为数据就跟题目中的样例和图例是一个模型——都是以X轴为边的多边形,Z和C一直在做——一直在WA:受图例的影响过大,不是很懂实际的出题人的题意——多边形的每个顶点时随意的,不一定有条边是重叠于X轴的. 我刚开始的时候是倒着开始看题目的,先开的是c题,接着是b题.C题题意有点绕,后来经过…