2021年9月6日
b_lc_数组的最大公因数排序（并查集+质因数分解优化）
摘要： 一个整数数组 nums ，你可以在 nums 上执行下述操作 任意次 ： 如果 gcd(nums[i], nums[j]) > 1 ，交换 nums[i] 和 nums[j] 的位置。其中 gcd(nums[i], nums[j]) 是 nums[i] 和 nums[j] 的最大公因数。 如果能使用 阅读全文
posted @ 2021-09-06 22:08 童年の波鞋 阅读(57) 评论(0) 推荐(0) 编辑