毕业设计网站论文,什么是网站开发中的分页,广州广告公司排行榜,电子商务软件网站建设的核心文章目录1. 题目2. 解题1. 题目
https://tianchi.aliyun.com/oj/231188302809557697/235445278655844965
给你一个整数数组和一个整数K#xff0c;请你判断数组是否可以划分为若干大小为k序列#xff0c;并满足以下条件#xff1a;
数组中的每一个数恰恰出现在一个序列中…
文章目录1. 题目2. 解题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:false2. 解题
class Solution {
public:/*** param arr: the input array* param k: the sequence length* return: if it is possible, return true, otherwise false*/bool partitionArray(vectorint arr, int k) {// write your code hereint n arr.size();if(n%k ! 0) return false; // 不能整除int bucket n/k; // 桶的个数mapint,int m;for(auto a : arr) {if(m[a] bucket)//个数超过桶的个数肯定不满足各个数不一样的条件return false;}return true;}
};151ms C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
