蚂蚁春招一共三道算法,很菜,只做出第一道最简单的第一题忘记了第二题是一个二叉树的题目,感觉是很简单的,但人太菜,没办法,复习一下二叉树题目大概如下:输入如下: 5 2 # 5个节点,问询 2次 1 2 # 节点1增加子节点 2 1 3 # 节点1增加子节点 3 2 4 2 5 3 6 # 第一次问询,节点3与节点6的距离是多少 1 5 # 第二次问询,节点1与节点5的距离是多少 第三题:给出一个数组an = [a1, a2, ..., an] 题目要求直接写的话是这样:但肯定需要优化一下算法才行 an = [1,2,5,6,2,1,5,2222,11111,2222, ...] su...