leetcode 序列重排,LeetCode 914. 卡牌分組

 2023-10-08 阅读 29 评论 0

摘要:914. 卡牌分組 思路:統計個數,然后求最小公約數 class Solution { public:bool hasGroupsSizeX(vector<int>& deck) {int hash[10005];//統計個數fill(hash, hash+10005, 0);int len=deck.size();int g;for(int i=0;i<len;i++

914. 卡牌分組

思路:統計個數,然后求最小公約數

class Solution {
public:bool hasGroupsSizeX(vector<int>& deck) {int hash[10005];//統計個數fill(hash, hash+10005, 0);int len=deck.size();int g;for(int i=0;i<len;i++){hash[deck[i]]++;if(i==len-1)g = hash[deck[i]];}for(int i=0;i<10005;i++){if(hash[i]!=0){g = gcd(g, hash[i]);//求公約數}}return g!=1;}
};

?

版权声明:本站所有资料均为网友推荐收集整理而来,仅供学习和研究交流使用。

原文链接:https://hbdhgg.com/1/133589.html

发表评论:

本站为非赢利网站,部分文章来源或改编自互联网及其他公众平台,主要目的在于分享信息,版权归原作者所有,内容仅供读者参考,如有侵权请联系我们删除!

Copyright © 2022 匯編語言學習筆記 Inc. 保留所有权利。

底部版权信息