
Algorithm
luonanqin
这个作者很懒,什么都没留下…
展开
-
打印二叉树两个叶子节点间的路径
前两天在网上看到百度的一个校园招聘面试题:输出二叉树中两个叶子节点间的路径。感觉不是很难,所以花了点时间用Java实现了下。如果有更好的想法可以一起讨论。(另一个面试题是求二叉树中的最长路径,即相距最远的两个叶子节点,由于网上有实现所以我就不放出来了。)原创 2014-10-27 19:49:16 · 7454 阅读 · 2 评论 -
一道不简单又简单的Google面试题
一道google面试的算法题:“给你一个数组A[0..n],请你在O(n)的时间里构造一个新的数组B[0..n],使得B[i]=A[0]*A[1]*A[2]*…*A[n]/A[i],但是不能使用除法运算。”原创 2014-12-01 15:04:47 · 2384 阅读 · 0 评论