天池在线编程数组划分III（计数）

文章目录

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: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阿明），一起加油、一起学习进步！

天池在线编程数组划分III（计数）相关推荐

天池在线编程寻找字母（计数）
文章目录 1. 题目 2. 解题 1. 题目给定一个字符串str,返回字符串中字母顺序最大的而且同时在字符串中出现大写和小写的字母. 如果不存在这样的字母,返回'~'. please return ...
天池在线编程数组游戏
文章目录 1. 题目 2. 解题 1. 题目样例 1 输入: [3, 4, 6, 6, 3] 输出: 7 说明: [3, 4, 6, 6, 3] -> [4, 5, 7, 6, 4] -> ...
【组队学习】【34期】阿里云天池在线编程训练营
阿里云天池在线编程训练营航路开辟者:陈信达.杨世超.赵子一.马燕鹏领航员:武帅.初晓宇.叶前坤.邱广坤.朱松青航海士:宁彦吉.肖桐.汪超.陈信达.杨世超.赵子一.武帅.初晓宇.叶前坤.邱广坤.朱 ...
天池在线编程两句话中的不常见单词（哈希计数）
文章目录 1. 题目 2. 解题 1. 题目给定两个句子 A 和 B . (句子是一串由空格分隔的单词.每个单词仅由小写字母组成.) 如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现 ...
天池在线编程所有子数组之和（排列组合）
文章目录 1. 题目 2. 解题 2.1 暴力解 2.1 O(n) 解 1. 题目给定一个数组nums, 你需要返回这个数组所有子数组之和. 如果nums = [2, 4, 1], 数组所有的子集是 ...
天池在线编程聪明的销售（计数+贪心）
文章目录 1. 题目 2. 解题 1. 题目销售主管的任务是出售一系列的物品,其中每个物品都有一个编号. 由于出售具有相同编号的商品会更容易,所以销售主管决定删除一些物品. 现在她知道她最多能删除多 ...
天池在线编程分割数组
文章目录 1. 题目 2. 解题 1. 题目来源:https://tianchi.aliyun.com/oj/164426199705086870/193936950952137407 2. 解题 ...
天池在线编程扫雷（BFS）
文章目录 1. 题目 2. 解题 1. 题目描述现在有一个简易版的扫雷游戏,你将得到一个n*m大小的二维数组作为游戏地图. 每个位置上有一个值(0或1,1代表此处没有雷,0表示有雷). 你将获得一 ...
天池在线编程滑动数独（滑动窗口）
文章目录 1. 题目 2. 解题 1. 题目描述给定一个 3xn的矩阵 number,并且该矩阵只含有1到9的正整数. 考虑有一个大小为 3x3 滑动窗口,从左到右遍历该矩阵 number, 那么 ...

天池在线编程数组划分III（计数）

文章目录

1. 题目

2. 解题

天池在线编程数组划分III（计数）相关推荐

最新文章

热门文章

天池 在线编程 数组划分III（计数）

文章目录

1. 题目

2. 解题

天池 在线编程 数组划分III（计数）相关推荐

最新文章

热门文章

天池在线编程数组划分III（计数）

天池在线编程数组划分III（计数）相关推荐