剑指offer
文章平均质量分 59
Code_Granker
hdtopku
展开
-
最长公共子串 | 阿里2015笔试附加题2
题目:给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如,query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3。请注意程序效率。 【思路】 如上图所示,我们可以用一个二维数组arr记录公共序列原创 2016-04-18 16:27:22 · 365 阅读 · 0 评论 -
写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。
阿里2015笔试附加题1:写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。 【思路】 采用递归实现。深度遍历一遍,用 dp 数组记录遍历过程中最大值(dp[1])和最小值(dp[1]),最后,dp[1] - dp[0]就是所求的: public class Solution { public void dfs(TreeN原创 2016-04-18 17:04:23 · 1230 阅读 · 0 评论