摘要: 题目:对于任意一个树,不仅仅限于二叉树,求树中两个结点的最低公共祖先结点。 解析:对于任意一棵树,显然并不局限于二叉树,也就是说树的非叶子结点可能存在多个子节点。所以,我们可以定义两个链表结构,存储这两个结点所在的树的路径,寻找结点路径的方法可以采用前序遍历的方法,当找到两个结点所在的路径之后,我们 阅读全文
posted @ 2017-08-15 15:10 卑微的蜗牛 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题目:给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 解析:这道题,直观的解法是:设置一个循环(由0到n-1),计算B[i]时,忽略掉A[i]项 阅读全文
posted @ 2017-08-15 14:21 卑微的蜗牛 阅读(335) 评论(0) 推荐(0) 编辑