![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试
whisperImp
这个作者很懒,什么都没留下…
展开
-
求二叉树的最近公共祖先算法 (java代码)
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。例如图中的二叉树节点5,4的公共祖先是5。节点7,1的公共祖先是3。算法一: 首先分别记录从两个子节点到根节点的路径存储在两个链表,然后这个问题可以转化为求两个链表的公共结点。记录路径算法(递归)public boolean getPath(List<TreeNode> list,T原创 2020-05-14 12:46:45 · 467 阅读 · 0 评论 -
美团2020春招笔试题java代码
美团2020春招笔试题java代码题目表述: 第一行输入数字个数,第二行输入一组数字(非负)。如果这组数字中的数字的二进制表示的相反数(即两个数字的二进制每一位都相反)存在于这组数字中,输出对应位置为-1,否则为1。例如 :输入43 5 6 1输出:1 1 -1 -16的二进制表示:110 , 1的二进制表示:001。 每一位都相反。思路:将输入的数字和序号作为<key,value>存入hashMap中,计算每个数字的二进制相反数,如果map中存在,则结果数组该位置置为-1,否原创 2020-05-12 22:18:02 · 557 阅读 · 0 评论