4.16淘天开发岗笔试

1.给定一个只包含01的字符串，可以执行相邻数字交换的操作，最少执行几次操作可以使得所有1相邻
2.给定一个元素都大于等于1的整数数组（长度大于等于1），可以执行操作：任选一个元素将它的值翻倍。问：当恰好执行两次操作时，数组中众数的最大出现次数是多少
3.给定一个树，树上有n个结点和n-1条无向边。边有两种类型：可以砍断和不可以砍断（输入时会给定）。问：至少砍几次可以使得图中所有子树的结点数小于等于2？若做不到返回-1

前两题a了1.95，第三题真不会（也有可能我题目理解有误），全输出-1骗了10%，蹲个第三题题解