携程笔试

T1：给一个字符串，重新排列为n行第一行1个字符第二行2个字符。。。以此类推输出：每一行的第一个字符，拼接为一个字符串思路：定义i=0，第一次取i，第二次取i+1，第三次取i+2，以此类推，拼接后返回T2：给T组数据，每一组数据包含一个数组及其长度n对于一个数组nums，取出一些数字，得分为最小的数字➕取出的个数输出：每一个数组的最大得分思路：排序，然后枚举最小值T3：给定一个数组nums，每个元素的权重为其质因子个数，删除k个元素的子数组，求剩余元素权重的最大和思路：素数筛求质因子，枚举删除区间，前缀和优化T4：给定一棵树，树上的一条路径的权值为经过的所有节点的值的gcd，求所有权值为偶数的路径情况ps：路径不一定从根节点出发且可以是一个节点没做出来思路：后序遍历？gcd条件不知道怎么用，好像路径全是偶数就行了?

蚂蚁第一题 签到题，按着规则一个一个字符来就行第二题 数上节点的曼哈顿距离首先对连线排序，根据第一个值从小到大排，相同时根据第二个值从小大到排，Hashset记录某节点有没有子树，HashMap记录节点的坐标 然后按序遍历连线，父节点没有子树的话，该节点就是左子树（x-1,y-1)，有的话就是右子树(x+1,y-1)。 第三题 求所有i和j组合的 nums[i] / nums[j]题目范围是 105，逐个遍历O(n²)一定会超时由于nums[i]的范围是105之内，对于重复的分子会有很多重复的结果。我们可以枚举每个值作为分母的情况。对于nums[i], 区间 [ k*nums[i] , ...

第一题:给一个字符串，第i次输出i给字符，输出每次输出的第一个字符，没啥难度。第二题:排序+dp过了第三题:一开始按部就班，先求数组每个数的质因子个数，再找和最小的子数组，一开始只过了76.47，后来用HashMap存了点大数据的质因子个数，过了（没想到，当时觉得过了70已经满足了）第四题:放弃笔试以来做的最好的一次了😭😭

第三 1，质数因子个数+最小子数组和 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { static int[] b = new int[10001]; static { /**计算出1-10000所有的质数 埃氏筛 */ boolean[]isP = new boolean[10001]; Arrays.fill(isP, true); //取出下一个质数，所有该质数的倍数去掉 fo...