精读《算法题 - 统计可以被 K 整除的下标对数目》
2023-08-07
阅读 5 分钟
241今天我们看一道 leetcode hard 难度题目:统计可以被 K 整除的下标对数目。题目给你一个下标从 0 开始、长度为 n 的整数数组 nums 和一个整数 k ,返回满足下述条件的下标对 (i, j) 的数目:0 <= i < j <= n - 1 且nums[i] * nums[j] 能被 k 整除。示例 1: {代码...} 思考首先想到的是动态规划,一个长度为 n ...