本文涉及知识点 最大公约数 并集查找 调和级数 LeetCode1998. 数组的最大公因数排序 给你一个整数数组 nums ，你可以在 nums 上执行下述操作 任意次 ： 如果 gcd(nums[i], nums[j]) > 1 ，交换 nums[i] 和 nums[j] 的位置。其中 gcd(nums…

题意：给你一个0到n的柱子，一开始在0，需要跳到大于n的地方，每个柱子上有个得分， 且限制了最大跳跃步数； 思路：一般很容易想到一个 n*p 时间复杂度的DP , 表示以 i 为结尾的最大得分然后枚举前p…

本文涉及知识点 最大公约数 调和级数 LeetCode2183. 统计可以被 K 整除的下标对数目 给你一个下标从 0 开始、长度为 n 的整数数组 nums 和一个整数 k &#xff0c;返回满足下述条件的下标对 (i, j) 的数目&#xff1a; 0 < i < j < n - 1 且 nums[i] * nums[j] 能…