Lishen Qu的博客
首页
News
Github
友情链接
往期整理
  •   历史归档
  •   文章分类
  •   文章标签
Lishen Qu
文章
7
分类
3
标签
4
首页
News
Github
友情链接
往期整理
历史归档
文章分类
文章标签
学习笔记
📚Leetcode-3164
发布于: 2024-10-12
最后更新: 2024-11-19
次查看
力扣
type
status
date
slug
summary
tags
category
icon
password

题目描述

链接

代码

理解

  1. 为了避免遍历多次,使用 cnt 存储某种信息,即num1 除以 k 之后,再去求这个结果的因数有哪些,由于这些因数都满足整除的条件,能够和 num1 这个数形成一对答案,就把这个时候的因子对应的值+1.
  1. 然后为了减少遍历次数,只需要遍历到 isqrt(num),这样的话需要判定一步 p*p < num。如果满足,即把对应的另一个因子也+1, 因为能被整除的话(商也能被整除),即满足条件答案总是成对出现。
 
  • 作者:Lishen Qu
  • 链接:https://qulishen.top/article/leetcode-3164
  • 声明:本文采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。
相关文章
Leetcode-2183
奇异值分解Leetcode-2183
Loading...
目录
0%
题目描述代码理解
Lishen Qu
Lishen Qu
代码承愿
文章
7
分类
3
标签
4
最新发布
CVPR 2025 Highlight
CVPR 2025 Highlight
2025-5-7
ECCV 2024
ECCV 2024
2025-5-7
Ubuntu 18.04 LTS 升级到 20.04 LTS
Ubuntu 18.04 LTS 升级到 20.04 LTS
2025-4-5
Burst Image Restoration
Burst Image Restoration
2024-12-17
奇异值分解
奇异值分解
2024-12-17
Leetcode-3164
Leetcode-3164
2024-11-19
公告
😀 A papers was accepted and selected as highlight in CVPR 2025.
 
目录
0%
题目描述代码理解
2021-2025Lishen Qu.

Lishen Qu的博客 | 代码承愿

Powered byNotionNext 4.7.9.