当前位置: 首页 > 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/news/136998.html

相关文章:

  • Qt自定义一个圆角对话框
  • spring boot 集成 dynamic-datasource-spring-boot-starter
  • 【python openai function2json小工具】
  • element-时间选择器单独写两个时间选择器并按照规则进行置灰选择,精确到时分秒
  • 演示:基于WPF的DrawingVisual开发的高刷新率示波器
  • 【MySQL】入门篇—基本数据类型:NULL值的概念
  • 如何快速让苹果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之后的一些可序列化的问题