【LeetCode】力扣第 399 场周赛 优质数对的总数 II

文章目录

      • 1. 优质数对的总数 II

1. 优质数对的总数 II

题目链接
在这里插入图片描述


  • 🍎该题涉及的小技巧:🐥
    🐧①一次可以统计这个数的== 两个因子==
    但是要注意 25 = 5 * 5,这种情况 5 只能统计一次噢🆒
    在这里插入图片描述
  • 解题思路:
    🐧① 题目的意思可以转换成求 nums1 中有多少个数可以整除 nums2 * k的数;

    🐧② 我们先把 nums1 的因子都求出来,因为要整除 nums2 * knums1肯定有因子是在 nums2中才能整除

    🐧③ 把 nums1的所有因子用哈希表存起来即可;
  • 代码实现
class Solution {
public:long long numberOfPairs(vector<int>& nums1, vector<int>& nums2, int k) {unordered_map<int, int> counts;// 1.先统计 nums1 的因子for (auto x : nums1){if (x % k != 0)continue;for (int d = 1; d * d <= x; d ++){if (x % d != 0)continue;counts[d]++;// 一次统计两个因子  例如: 12 的因子是 2 和 6if (d * d < x){counts[x / d] ++;}}}long long ans = 0;for (int x : nums2)ans += counts[x * k];return ans;        }
};

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/17078.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

声学特征在膝关节健康诊断中的应用分析

关键词&#xff1a;膝关节声发射、膝关节生物标志物、因果关系、机器学习 声学膝关节健康评估长期以来一直被看作是一种替代临床可用医学成像工具的替代方法&#xff0c;如声发射技术是通过检测膝关节在运动过程中产生的微小裂纹或损伤引起的声波信号&#xff0c;从而评估关节的…

Scrum 的速度如何衡量和提高

了解你的 Scrum 团队的实际开发速度是非常多敏捷团队的诉求&#xff0c;而速度&#xff08;Velocity&#xff09;作为敏捷项目的度量工具&#xff0c;为管理者提供了对团队工作能力深入了解的机会。 这份指南将深入探讨 Scrum 中速度的概念&#xff0c;指导你如何进行计算&…

GTX IP生成及参数详解(高速收发器九)

如下图所示&#xff0c;在IP Catalog中搜索gt&#xff0c;然后双击7 Series FPGAs Transcelvers Wizard打开IP配置界面。 图1 打开7 Series FPGAs Transcelvers Wizard IP 1、配置GT Selection界面 首先进入GT Selection配置界面&#xff0c;这个界面主要关注红框部分。从前文对…

BioTech - 输入 自定义复合物(Multimer)模版 使用 AlphaFold2 进行精细预测

欢迎关注我的CSDN:https://spike.blog.csdn.net/ 本文地址:https://blog.csdn.net/caroline_wendy/article/details/139234247 参考:研发 AlphaFold2 输入自定义模版 (Template) 的接口 在 AlphaFold 预测蛋白质三维结构中,结构 模版(Template) 起着关键作用: 蛋白质结构…

实战 | 使用YoloV8实例分割识别猪的姿态(含数据集)

导 读 本文主要介绍如何使用YoloV8实例分割识别猪的姿态&#xff08;含数据集&#xff09;。 背景介绍 在本文中&#xff0c;我将介绍如何使用YoloV8在猪的自定义数据集上进行实例分割&#xff0c;以识别和跟踪它们的不同姿态。 数据集 使用的数据集来源于Kokkenborg Aps&…

【话题】你眼中的IT行业现状与未来趋势

大家好&#xff0c;我是全栈小5&#xff0c;欢迎阅读小5的系列文章&#xff0c;这是《话题》系列文章 目录 引言一、IT行业的现状1.1 云计算与大数据1.2 人工智能与机器学习1.3 物联网与5G通信1.4 区块链技术 二、IT行业未来发展趋势2.1 边缘计算与智能设备2.2 深度学习与自然语…

告别繁琐!Xinstall助你轻松实现APP地推结算,提升推广效率

随着移动互联网的迅猛发展&#xff0c;APP市场竞争日益激烈。面对线上推广转化率下降、成本上升的挑战&#xff0c;越来越多的APP厂商开始尝试线下地推这一更为直接、有效的推广方式。然而&#xff0c;地推结算过程中的种种问题却让许多企业头痛不已。今天&#xff0c;我们将为…

亲测使用frp获得访问者真实ip

怎么访问都只有127.0.0.1这个内网ip,获取不到访问者的真实ip 1.打开frp的配置文件(一般是frpc.toml&#xff0c;无需设置frps.toml) 在每一个tcp协议中添加 transport.proxyProtocolVersion "v2" 实例&#xff1a; # frpc.toml [[proxies]] name "web" …

CSS学习笔记:flex布局(弹性布局)

设置flex布局 父元素添加display: flex 使用justify-content调节元素在主轴的对齐方式 给父元素添加justify-content属性&#xff0c;取值如下 用于调节子元素在主轴方向&#xff08;水平方向&#xff09;的对齐方式 使用align-items调节元素在侧轴的对齐方式 给父元素添加…

华为机考入门python3--(31)牛客31-单词倒排

分类&#xff1a;字符串、正则 知识点&#xff1a; 正则提取所有符合的字符串 words re.findall(r[a-zA-Z], sentence) 列表倒序 words[::-1] 题目来自【牛客】 import re # 导入正则表达式模块def reverse_words(sentence):# 使用正则表达式将句子拆分成单词# 如可以将…

Android启动动画SplashScreen,Error inflating class的问题

1、官网实现 链接&#xff1a;https://developer.android.google.cn/training/wearables/apps/splash-screen?hlzh-cn 2、遇到的问题 在启动新的activity&#xff0c;com.google.android.material.tabs.TabLayout控件无法inflate&#xff0c;出现 Error inflating class c…

代码随想录算法训练营第36期DAY42

DAY42 62不同路径 AC了&#xff0c;舒服&#xff01;待会看看优质解答。 class Solution {public: int uniquePaths(int m, int n) { vector<vector<int>> dp(m,vector<int>(n,1)); for(int i0;i<m;i){ for(int j0;j<n…

GM Bali,OKLink受邀参与Polygon AggIsland大会

5月16日-17日&#xff0c;OKLink 受到生态合作伙伴 Polygon 的特别邀请&#xff0c;来到巴厘岛参与以 AggIsland 为主题的大会活动并发表演讲&#xff0c;详细介绍 OKLink 为 Polygon 所带来的包括多个浏览器和数据解析等方面的成果&#xff0c;并与 Polygon 一起&#xff0c;对…

MPJLambdaWrapperX leftJoin 用法

MPJLambdaWrapperX 是 Mybatis-Plus 的一个扩展类&#xff0c;用于构造更复杂的数据表关联查询条件。它主要用于实现 SQL 的 JOIN 操作&#xff0c;如 LEFT JOIN、RIGHT JOIN 等。下面重点介绍如何使用 MPJLambdaWrapperX 来完成 LEFT JOIN 操作。 基本用法 首先确保你的项目…

python打印exception信息

一直以为掌握以下内容就够了。 try:#正常执行语句pass except:#如果正常执行语句不对&#xff0c;执行替代语句pass finally:不论正常执行语句执行如何&#xff0c;最后都会执行.finally这部分可以省略pass因为我try部分写的业务逻辑复杂&#xff0c;配置了多少活动&#xff0…

Apache Flink CDC 3.1.0版本知识学习

Apache Flink CDC 3.1.0版本知识学习 一、Flink CDC 3.1 快速预览二、Transformation 支持三、分库分表合并支持四、使用 Kafka Pipeline Sink 高效写入 Canal/Debezium 格式数据五、更高效地实时入湖 Paimon六、其他改进七、Flink CDC 3.1 版本兼容性 一、Flink CDC 3.1 快速预…

代码随想录算法训练营第四十一天|509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

代码随想录算法训练营第四十一天 509. 斐波那契数 题目链接&#xff1a;509. 斐波那契数 动规五部曲&#xff1a; 确定dp数组以及下标的含义&#xff1a;第i个数的斐波那契数值是dp[i]确定递推公式&#xff1a;dp[i] dp[i - 1] dp[i - 2];dp数组如何初始化&#xff1a;dp[…

汽车电子专栏目录一览

最近开始整理汽车电子专栏的目录。 方便找到想要的内容&#xff0c;与大家一起学习。 目录 一、 AUTOSAR规范与ECU软件开发篇幅目录 二、 CDD复杂驱动讲解篇幅目录 三、ETAS的运用 四、自动驾驶芯片驾驶芯片 五、三电技术 六、S32KXXMCU&#xff08;NXP汽车常用芯片&…

phpmyadmin漏洞汇总

phpmyadmin是一个非常常用的框架&#xff0c;所以学习它的常见漏洞是非常必要的。 参考大佬的文章进行自学&#xff1a;最全phpmyadmin漏洞汇总_phpmyadmin弱口令-CSDN博客 目录 phpmyadmin简介 查看phpmyadmin版本 漏洞及利用 万能密码登入 影响版本 漏洞POC 远程代码…

【MySQL精通之路】数据类型

目录 1.数字数据类型 1.1 数字数据类型语法 1.2 整数类型&#xff08;精确值&#xff09;-Integer、INT、SMALLINT、TINYINT、MEDIUMINT、BIGINT 1.3 定点类型&#xff08;精确值&#xff09;-DECIMAL&#xff0c;NUMERIC 1.4 浮点类型&#xff08;近似值&#xff09;-FLOA…