1. 字符串 100%2. 贪心+排序 100%每次选择数字应该选择最大的数字,这样确保了在挑选的数字个数相同的情况下,挑选的数字中的最小值就会尽可能地大。那么就先排序,依次选择最大的数字,然后遍历得到最大的结果3. 素数筛+滑动窗口 100%优化计算权值:先找到所有的质数(题目规定数字最大是 10^4),用埃氏素数筛优化,然后用所有的质数去找到所有数字的质因数,这样就减少了迭代的次数优化计算子数组之和:滑动窗口法,计算区间内的权值之和,这样就得到了剩下数字的权值之和4. 并查集 100%其实就是找路径上所有节点都是偶数,那么他们的最大公因数肯定是偶数,至少是 2这里我一开始使用递归的方式,递...