写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。

阿里2015笔试附加题1:写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。 【思路】 采用递归实现。深度遍历一遍,用 dp 数组记录遍历过程中最大值(dp[1])和最小值(dp[1]),最后,dp[1] - dp[0]就是所求的:...

2016-04-18 17:04:23

阅读数:365

评论数:0

最长公共子串 | 阿里2015笔试附加题2

题目:给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如,query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长...

2016-04-18 16:27:22

阅读数:262

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭