whispeImp的博客

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。 例如图中的二叉树节点5，4的公共祖先是5。节点7，1的公共祖先是3。 算法一： 首先分别记录从两个子节点到根节点的路径存储在两个链表，然后这个问题可以转化为求两个链表的公共结点。 记录路径算法（递归） public boolean getPath(List<TreeNode> list,T

美团2020春招笔试题java代码 题目表述: 第一行输入数字个数，第二行输入一组数字（非负）。如果这组数字中的数字的二进制表示的相反数（即两个数字的二进制每一位都相反）存在于这组数字中，输出对应位置为-1，否则为1。 例如 ： 输入 4 3 5 6 1 输出：1 1 -1 -1 6的二进制表示：110 ， 1的二进制表示：001。 每一位都相反。 思路：将输入的数字和序号作为<key,value>存入hashMap中，计算每个数字的二进制相反数，如果map中存在，则结果数组该位置置为-1，否