首页 > TAG信息列表 > 1679
LeetCode题解(1679)：K和数对的最大数目(Python)
题目：原题链接（中等） 标签：哈希表 解法时间复杂度空间复杂度执行用时Ans 1 (Python) O ( N )1679 K 和数对的最大数目
题目描述： 给你一个整数数组 nums 和一个整数 k 。 每一步操作中，你需要从数组中选出和为 k 的两个整数，并将它们移出数组。 返回你可以对数组执行的最大操作数。 示例 1： 输入：nums = [1,2,3,4], k = 5 输出：2 解释：开始时 nums = [1,2,3,4]： 移出 1 和 4 ，之后 nums = [2,3]移出 2POJ - 1679——（次小生成树）
总结 开始写了一个n2,但是总感觉可以优化的，然后去群里瞎逼逼了一会，果然学到了，一次克鲁斯卡尔就可以搞定了，O（mlogm）。 理论 边权相等的边，边两点不同的并查集的边数<=所在不同的并查集个数-1 保证最小生成树唯一 题目链接 //#pragma GCC optimize(2) #include<vector> #include<The Unique MST POJ - 1679（非严格次小生成树）
题目链接 大意：问由村庄构成的最小生成树是否唯一(这个代码只能判断最小生成树是否唯一，但不能求出严格次小生成树） 严格次小生成树以后要补上 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<algorithm> #define maxn 150 using namespac