孩子连第一题都不会,怎么办啊?

显示超时不知道怎么办啊
全部评论
假设n是两个质数的乘积,那n的因数只有四个吧,所以在2到sqrt(n)的区间内只有一个因数,遍历得到这个因数,用n除以它得到的就是题解了。时间复杂度O(n^0.5)
27 回复 分享
发布于 2023-11-24 22:01 安徽
楼上正解,除1和自身外,此数只被两个数除尽,从2开始慢慢找
6 回复 分享
发布于 2023-11-25 21:48 北京
我淦。连算法题都黑我家哥哥
5 回复 分享
发布于 2024-01-05 16:59 广东
哥别卷了 我也大一 搞得我心态崩了
2 回复 分享
发布于 2023-11-25 17:27 北京
怎么27届都来了😱😱😱
2 回复 分享
发布于 2023-12-03 08:34 浙江
基础打牢
点赞 回复 分享
发布于 2023-11-26 13:47 浙江
确实入门啊
点赞 回复 分享
发布于 2023-11-29 14:42 广东
洛谷的月赛吗?
点赞 回复 分享
发布于 2023-12-01 16:54 山东
大致1s是1e8的循环,这里数据都1e9了,优化到根号n就行了
点赞 回复 分享
发布于 2023-12-03 17:08 山东
出行大厂急招大模型算法工程师,12月进度很快,顶尖薪资,大佬们来看看https://www.nowcoder.com/discuss/559457283919343616
点赞 回复 分享
发布于 2023-12-07 18:07 湖北
完全不用j吧 判断i是不是质数是就看n/j是不是就行了 不过一楼正解 n/j都不用判断 直接返回n/j得了
点赞 回复 分享
发布于 2023-12-11 02:04 福建
分解质因数, 如果这个因数是第一次出现的, 乘到答案里, 如果是第二次出现的, 那就忽略, 最后的乘积就是答案, 时间复杂度O(n ^ 0.5), 空间复杂度O(1)
点赞 回复 分享
发布于 2023-12-27 21:39 浙江
它可以查看题解的哇
点赞 回复 分享
发布于 2024-01-06 02:56 广东

相关推荐

渴望得到救赎的杰瑞:虽然说我不是学法学的。 一、但是感觉在简历上 你这简历空的也太多了(内容太少了 一半都是空白)。 二、你左边的内容文字都没对齐家人感觉这块得改改 三、你的实习经历和工作经历,就是在校经历那块儿,就是写的太宽泛了,简单的概括了一下。可能HR更想看到你在里边具体做了些什么,你的成就是什么(就是细节东西 而不是宽泛地说一下)
点赞 评论 收藏
分享
评论
26
14
分享

创作者周榜

更多
牛客网
牛客企业服务