当前位置: 首页 > article >正文

leetcode:914. 卡牌分组(python3解法)

难度:简单

给定一副牌,每张牌上都写着一个整数。

此时,你需要选定一个数字 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

题解:

class Solution(object):
    def hasGroupsSizeX(self, deck):
        from fractions import gcd
        vals = collections.Counter(deck).values() 
        if reduce(gcd, vals) >= 2:
            return True
        return False


http://www.kler.cn/a/136998.html

相关文章:

  • 如何用gpt来分析链接里面的内容(比如分析论文链接)和分析包含多个文件中的一块代码
  • pyinstaller打包资源文件和ini配置文件怎么放
  • JavaScript中函数调用时的参数传递
  • 牛客网 SQL36查找后排序
  • jsp | servlet | spring forEach读取不了对象List
  • 2.6 网络面试问题
  • 如何快速让苹果TF上架
  • 安卓毕业设计:基于安卓android微信小程序的超市购物系统
  • CSDN每日一题学习训练——Python版(N皇后 II、买卖股票的最佳时机 II、编程通过键盘输入每一位运动员)
  • uniapp和vue3+ts创建自定义下拉选择框组件
  • Mysql之多表查询下篇
  • CSS中2种复合选择器
  • 【Linux网络】从原理到实操,感受PXE无人值守自动化高效批量网络安装系统
  • OpenAI与微软合作,构建 ChatGPT 5 模型;10天准确天气预报
  • 配置中心
  • 如何在Linux以docker-compose方式快速部署运行StackEdit,并实现公网访问
  • 了解JVM的相关概述,发现很多全忘了(文末福利)
  • 【腾讯云云上实验室-向量数据库】TAI时代的数据枢纽-向量数据库 VectorDB
  • mysql8 group by出错:this is incompatible with sql_mode=only_full_group_by
  • CI/CD --git版本控制系统
  • Node.js之Buffer(缓冲器)
  • day29_Servlet
  • 5.什么是Spring的依赖注入(DI)?IOC和DI的区别是什么
  • CentOS 7.9 安装 nginx
  • MIB 6.1810实验Xv6 and Unix utilities(5)find
  • 关于AssetBundle禁用TypeTree之后的一些可序列化的问题