当前位置:网站首页>2022.08.08_每日一题
2022.08.08_每日一题
2022-08-09 18:00:00 【诺.い】
914. 卡牌分组
题目描述
给定一副牌,每张牌上都写着一个整数。
此时,你需要选定一个数字 X
,使我们可以将整副牌按下述规则分成 1 组或更多组:
- 每组都有
X
张牌。 - 组内所有的牌上都写着相同的整数。
仅当你可选的 X >= 2
时返回 true
。
示例 1:
输入:deck = [1,2,3,4,4,3,2,1]
输出:true
解释:可行的分组是 [1,1],[2,2],[3,3],[4,4]
示例 2:
输入:deck = [1,1,1,2,2,2,3,3]
输出:false
解释:没有满足要求的分组。
提示:
1 <= deck.length <= 104
0 <= deck[i] < 104
coding
class Solution {
public boolean hasGroupsSizeX(int[] deck) {
Map<Integer, Integer> map = new HashMap<>();
// 计数
for (int i : deck) {
map.put(i, map.getOrDefault(i, 0) + 1);
}
int len = map.size();
int[] arr = new int[len];
int index = 0;
// cnt -> arr
for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
arr[index ++] = entry.getValue();
}
// if (arr.min < 2) -> 存在 cnt < 2 的元素 -> return false;
if (Arrays.stream(arr).min().getAsInt() < 2) {
return false;
}
int max = Arrays.stream(arr).max().getAsInt();
boolean flag = true;
// 模拟找所有数的最大公约数
for (int i = 2; i <= max; i ++) {
flag = true;
for (int j = 0; j < len; j ++) {
if (arr[j] % i != 0) {
flag = false;
break;
}
}
if (flag == true) {
break;
}
}
return flag;
}
}
class Solution {
public boolean hasGroupsSizeX(int[] deck) {
Map<Integer, Integer> map = new HashMap<>();
// 计数
for (int i : deck) {
map.put(i, map.getOrDefault(i, 0) + 1);
}
int len = map.size();
int[] arr = new int[len];
int index = 0;
// cnt -> arr
for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
arr[index ++] = entry.getValue();
}
int g = -1;
for (int i = 0; i < arr.length; ++i) {
if (arr[i] > 0) {
if (g == -1) {
g = arr[i];
} else {
g = gcd(g, arr[i]);
}
}
}
return g > 1;
}
public int gcd(int x, int y) {
return x == 0 ? y : gcd(y % x, x);
}
}
边栏推荐
- Li Yuanyuan: iMetaLab Suite metaproteomics data analysis and visualization (video + PPT)
- 目录
- Simple prohibition of garbage collection in d
- 从功能测试到自动化测试你都知道他们的有缺点吗?
- 程序健壮性
- 软件设计的七大原则
- 论文精读:VIT - AN IMAGE IS WORTH 16X16 WORDS: TRANSFORMERS FOR IMAGE RECOGNITION AT SCALE
- Linux上给PHP安装redis扩展
- Office 365 Group概述以及创建方法
- IDEA工具常用配置
猜你喜欢
随机推荐
fastdfs-client使用
阿里云张新涛:支持沉浸式体验应用快速落地,阿里云云XR平台发布
使用.NET简单实现一个Redis的高性能克隆版(四、五)
SSM框架练手项目,高企必备的管理系统—CRM管理系统
牛客网 Verilog 在线编程题库解答(VL1~VL10)
Office 365 Group概述以及创建方法
jmeter - record script
C的一些琐碎
对应运放 RC 滤波负反馈的波形
grafana对接本地ldap
golang单元测试:testing包的基本使用
日本著名设计师三宅一生去世:产品曾被国人高价抢 乔布斯也是粉丝
Win10系统80端口被占用的解决方法
YOLO v3 source, rounding
ceph集群部署
AWK使用
YOLO v3源码详解
uniapp 实现底部导航栏tabbar
线性代数学习笔记
哈希表