蚂蚁春招一共三道算法，很菜，只做出第一道最简单的第一题忘记了第二题是一个二叉树的题目，感觉是很简单的，但人太菜，没办法，复习一下二叉树题目大概如下：输入如下： 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...

遇到霸王合同老实了

第一题 小红的字符串 小红拿到了一个01串s。她将进行恰好一次以下操作:选择下标i,j(i≠j)，交换si和sj。小红想知道，不同的操作方案，最终能生成多少不 同的字符串?输入描述一个仅由'0'和"1'构成的字符串。字符串长度不小于2,不大于200000。输出描述一个整数，代表最终的方案数。示例1输入1 1 0 0输出5说明共有以下5种不同字符串:交换第一个和第二个字符，形成1100交换第二个和第三个字符，形成1010交换第二个和第四个字符，形成1001交换第一个和第三个字符，形成0110交换第一个和第四个字符，形成0101思路：在遍历字符串时，可以动态统计 '0' 和 '1' 的数...