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

每日一题 1726. 同积元组(中等,计数)

在这里插入图片描述

  1. 直接统计数组中的数字两两组合可以得到的乘积
  2. 求将相同乘积的组合再两两组合的数量
  3. 最后由于abcd的值可以互换,每一个组合通过呼唤位置可以得到8种不同的组合,所以最后乘以8
class Solution:def tupleSameProduct(self, nums: List[int]) -> int:d = defaultdict(int)l = len(nums)for i in range(l):for j in range(i + 1, l):d[nums[i] * nums[j]] += 1return sum(n*(n - 1)//2 if n > 1 else 0 for n in d.values())*8

涉及到计数的,Counter就是必手动计数快一点,这涉及到 collection中的Counter在调用时使用C库有关

http://www.lryc.cn/news/198336.html

相关文章:

  • LeetCode 2894. 分类求和并作差【数学,容斥原理】1140
  • 100天掌握网络安全知识点!
  • 【ArcGIS绘图系列1】在ArcGIS中制作柱状图与饼状图
  • 【c++】跟webrtc学std array 1: 混音的多维数组
  • App出海起量难?传参安装打开获客增长新途径
  • 当AI遇上3D建模:一场创意与技术的完美碰撞!
  • 工作中的有效沟通
  • 1.集合框架
  • 2023年下半年软考考试重磅消息
  • Spring Boot如何优雅实现动态灵活可配置的高性能数据脱敏功能
  • 九月 Web3 游戏报告:数量增长,巨头入场,用户获取和留存仍存挑战
  • Scala语言入门
  • MyBatisPlus-02
  • vscode中快速生成vue3模板
  • Liunx C运算符
  • 【反射】Class类
  • PyQt 问题记录
  • 云安全—责任共担
  • 使用Vscode终端设置window环境变量设置不上
  • 【微信小程序】自定义组件布局会议OA其他页面(附源码)
  • 如何使用 MiniGPT-v2
  • python -pandas -处理excel合并单元格问题
  • KT6368A的封装怎么画 原理图怎么画 资料怎么看 怎么下载呢
  • Linux杀掉僵尸进程方法
  • uniapp(uncloud) 使用生态开发接口详情1(创建项目)
  • Linux内核8. Linux内核的经典调试方式
  • react中如何对props传的参数进行必要的限制
  • Jmeter —— 接口之间关联调用(获取上一个接口的返回值作为下一个接口的请求参数)
  • Python 机器学习入门之K-Means聚类算法
  • 【jmeter】接口测试流程