骰子求和 题目描述 扔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分钟就结束了,焦急了,回头再去看题目列表,发现该题…

将数组重新排序以构造最小值 题目描述 给定一个整数数组,请将其重新排序,以构造最小值. 样例 给定[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…

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

子树 题目描述 有两个不同大小的二叉树: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 算法分析:…

等价二叉树 题目描述 检查两棵二叉树是否等价.等价意思是说,首先两棵二叉树必须拥有相同的结构,并且每个对应位置上的节点上的数据相等. 样例 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…

一扇可以通向任何地方的“任意门”,是我们多少人幼时最梦寐以求的道具之一.即使到了现在,工作中的我们还会时不时有“世界那么大,我想去看看”的念头,或者在突然不想工作的时刻,幻想着自己的家门变成了“任意门”,打开之后就是不同的风景. 虽然“任意门”不可能是真实的存在,但是我们通过交通工具,还是可以说走就走! 那么报表工具中的“任意门”呢?数据也可以说走就走吗? 那还真的是有! 数据填报功能——这个神奇“任意门”,资深的数据搬运工,让数据说走就走! 上周课程我们就聊过这个“任意门”,这周的课程主角也是…

为了增进与广大中国地区Autodesk产品的二次开发人员的了解与互动,帮助中国地区的Autodesk产品二次开发人员了解Autodesk最新的二次开发技术动向,并获得Autodesk公司专业开发支持顾问与开发人员之间面对面的技术交流机会, 我们 ADN 中国区市场部计划在2014年8月底至9月初期间在北京.武汉.成都.西安等地分别举办"Autodesk最新开发技术研讨会"系列活动,Autodesk ADN 部门的中国区支持团队将在系列技术研讨会上与参会的开发人员分享Autodesk各个…

总是邮件.QQ什么的线上聊,让我们见面吧,不怕见光死,呵呵.   我和同事会先抛砖引玉,给大家介绍一下Autodesk几款最新的云技术和解决方案,然后大家就可畅所欲言,自由交流.来自五湖四海的人,为了同一个目的(云技术)齐聚绿树旁咖啡馆,畅谈技术,畅想未来,技术切磋,生意探讨,寻找合作伙伴,等等,来吧,等你哦~   时间:2014年05月22日19:00 - 21:00 地点:北京市朝阳区三里屯南33号绿树旁咖啡馆二楼 可以享用一杯免费的咖啡或饮料,你也可以随己意思在咖啡馆消费. 到这里注册 参…