1. 题目

https://tianchi.aliyun.com/oj/231188302809557697/235445278655844965

给你一个整数数组和一个整数K，请你判断数组是否可以划分为若干大小为k序列，并满足以下条件：

• 数组中的每一个数恰恰出现在一个序列中
• 一个序列中的数都是互不相同的
• 数组中相同元素是被划分到不同序列中的

如何可以划分，返回True，否则返回False。

数组长度小于等于10^5。

示例
例1:
input: array=[1,2,3,4], k = 2
output:true例2:
input: array=[1,2,2,3], k = 3
output:false

2. 解题

class Solution {
public:/*** @param arr: the input array* @param k: the sequence length* @return: if it is possible, return true, otherwise false*/bool partitionArray(vector<int> &arr, int k) {// write your code hereint n = arr.size();if(n%k != 0) return false; // 不能整除int bucket = n/k; // 桶的个数map<int,int> m;for(auto a : arr) {if(++m[a] > bucket)//个数超过桶的个数，肯定不满足各个数不一样的条件return false;}return true;}
};

151ms C++

---

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

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