LeetCode 2206. 将数组划分成相等数对

文章目录

1. 题目
2. 解题

1. 题目

给你一个整数数组 nums ，它包含 2 * n 个整数。

你需要将 nums 划分成 n 个数对，满足：

每个元素只属于一个数对。
同一数对中的元素相等。

如果可以将 nums 划分成 n 个数对，请你返回 true ，否则返回 false 。

示例 1：
输入：nums = [3,2,3,2,2,2]
输出：true
解释：
nums 中总共有 6 个元素，所以它们应该被划分成 6 / 2 = 3 个数对。
nums 可以划分成 (2, 2) ，(3, 3) 和 (2, 2) ，满足所有要求。示例 2：
输入：nums = [1,2,3,4]
输出：false
解释：
无法将 nums 划分成 4 / 2 = 2 个数对且满足所有要求。提示：
nums.length == 2 * n
1 <= n <= 500
1 <= nums[i] <= 500

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/divide-array-into-equal-pairs
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

题目意思等价于出现的数字都是偶数次

class Solution {public:bool divideArray(vector<int>& nums) {vector<int> ct(501, 0);for(auto n : nums)ct[n]++;for(auto n : ct){if(n&1) return false;}return true;}
};

12 ms 13.1 MB C++

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 2206. 将数组划分成相等数对相关推荐

LeetCode-2206. 将数组划分成相等数对_Python
给你一个整数数组 nums ,它包含 2 * n 个整数. 你需要将 nums 划分成 n 个数对,满足: 每个元素只属于一个数对. 同一数对中的元素相等 . 如果可以将 nums 划分成 n ...
LeetCode 842. 将数组拆分成斐波那契序列（暴力查找）
1. 题目给定一个数字字符串 S,比如 S = "123456579",我们可以将它分成斐波那契式的序列 [123, 456, 579]. 形式上,斐波那契式序列是一个非负整数列 ...
LeetCode 548. 将数组分割成和相等的子数组（哈希set）
文章目录 1. 题目 2. 解题 1. 题目给定一个有 n 个整数的数组,你需要找到满足以下条件的三元组 (i, j, k) : 0 < i, i + 1 < j, j + 1 < ...
leetcode 842. 将数组拆分成斐波那契序列（回溯算法）
给定一个数字字符串 S,比如 S = "123456579",我们可以将它分成斐波那契式的序列 [123, 456, 579]. 形式上,斐波那契式序列是一个非负整数列表 F,且满 ...
LeetCode 1712. 将数组分成三个子数组的方案数（前缀和 + 二分查找）
文章目录 1. 题目 2. 解题 221 / 3117,前7.1% 574 / 9692,前 5.9% 周赛前2题如下: LeetCode 5641. 卡车上的最大单元数(排序,模拟) LeetCod ...
【LeetCode】剑指 Offer 45. 把数组排成最小的数
[LeetCode]剑指 Offer 45. 把数组排成最小的数文章目录 [LeetCode]剑指 Offer 45. 把数组排成最小的数 package offer;import java.uti ...
列表转化成数组_30. 把数组排成最小的数
把数组排成最小的数题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为3213 ...
Leetcode 532.数组中的K-diff数对
数组中的K-diff数对给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对.这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字 ...
N划分成若干个奇正整数之和的分法有多少种---动态规划
本文只是对: OJ 7219 复杂的整数划分各变形题总结__动态规划(别人写的) 里的把N划分成若干个奇正整数之和的分法有多少种的个人理解(在最下方). 1.截个图做笔记先 #include < ...

LeetCode 2206. 将数组划分成相等数对

文章目录

1. 题目

2. 解题

LeetCode 2206. 将数组划分成相等数对相关推荐

最新文章

热门文章