技术栈

质因数分解

感觉画质不如…原神
1 年前
质因数分解·组合数学
Leetcode.1735 生成乘积数组的方案数Leetcode.1735 生成乘积数组的方案数 rating : 2500给你一个二维整数数组 q u e r i e s queries queries ,其中 q u e r i e s [ i ] = [ n i , k i ] queries[i] = [n_i, k_i] queries[i]=[ni,ki] 。第 i i i 个查询 q u e r i e s [ i ] queries[i] queries[i] 要求构造长度为 n i n_i ni 、每个元素都是正整数的数组,且满足所有
感觉画质不如…原神
1 年前
质因数分解·并查集
Leetcode.2709 最大公约数遍历Leetcode.2709 最大公约数遍历 rating : 2172给你一个下标从 0 0 0 开始的整数数组 n u m s nums nums ,你可以在一些下标之间遍历。对于两个下标 i i i 和 j j j( i ≠ j i \neq j i=j),当且仅当 g c d ( n u m s [ i ] , n u m s [ j ] ) > 1 gcd(nums[i], nums[j]) > 1 gcd(nums[i],nums[j])>1 时,我们可以在两个下标之间通行,其中 g c d
xhchen2023
2 年前
数据结构·算法·leetcode·有序集合·单调栈·快速幂·质因数分解
第 358 场LeetCode周赛题解数据范围小,直接暴力枚举数对借助栈反序遍历链表,模拟乘2的过程