#力扣 LeeCode914. 卡牌分组 @FDDLC
发布日期:2021-06-30 21:02:55
浏览次数:4
分类:技术文章
本文共 1167 字,大约阅读时间需要 3 分钟。
题目描述:
Java代码:
class Solution {//分成 1 组或更多组; X >= 2 时返回 true;每组都有 X 张牌 public boolean hasGroupsSizeX(int[] a) {//12,18,21:2不行,3行 int[] cnt=new int[10000];//0 <= deck[i] < 10000 int max=a[0],min=a[0],end=0,minCnt=10000; //end用于紧缩 for(int i=0;ia[i])min=a[i]; } for(int i=min;i<=max;i++){ if(cnt[i]>0){ if(cnt[i]==1)return false;//直接返回false if(minCnt>cnt[i])minCnt=cnt[i]; cnt[end++]=cnt[i];//紧缩,去除0 } } for(int cd=2,i;cd<=minCnt;cd++){ for(i=0;i
class Solution {//分成 1 组或更多组; X >= 2 时返回 true;每组都有 X 张牌 public boolean hasGroupsSizeX(int[] a) {//12,18,21:2不行,3行 int[] cnt=new int[10000];//0 <= deck[i] < 10000 int max=a[0],min=a[0]; for(int i=0;ia[i])min=a[i]; } for(int i=min,gcd=cnt[min];i<=max;i++){ if(cnt[i]>0){ while(cnt[i]%gcd!=0){//求a[i]和gcd的最大公约数,再赋gcd int g=gcd; gcd=cnt[i]%gcd; cnt[i]=g; } if(gcd==1)return false; } } return true; }}
转载地址:https://liuxingchang.blog.csdn.net/article/details/114643598 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
感谢大佬
[***.8.128.20]2024年04月18日 09时38分58秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
flink 1-个人理解
2019-04-30
redis cli
2019-04-30
redis api
2019-04-30
flink physical partition
2019-04-30
java 解析json
2019-04-30
java http请求
2019-04-30
tensorflow 数据格式
2019-04-30
tf rnn layer
2019-04-30
tf input layer
2019-04-30
tf model create
2019-04-30
tf dense layer两种创建方式的对比和numpy实现
2019-04-30
tf initializer
2019-04-30
tf 从RNN到BERT
2019-04-30
tf keras SimpleRNN源码解析
2019-04-30
tf keras Dense源码解析
2019-04-30
tf rnn输入输出的维度和权重的维度
2019-04-30
检验是否服从同一分布
2019-04-30
tf callbacks
2019-04-30
keras、tf、numpy实现logloss对比
2019-04-30
Ubuntu20.04安装微信
2019-04-30