Leetcode 洛谷
文章平均质量分 66
多写代码!!!
Daxiuy
清醒自律知进退
展开
-
算法专题:数学知识
求a的b次幂时,本来是要将a乘b次,那么如何降低乘的次数呢,有一个性质,所有的十进制数是可以由二进制数表示的,那么a需要乘的字数自然就降低了。第一反应,暴力做法,a的b次幂要怎么求,要怎么取模,如果想直接把a的b次幂表示出来,所花的时间必然会过长导致超时,所以猜测这题的考虑点在如何在求a的b次幂时降低它的时间复杂度。也就暂时不考虑取模。相乘的形式,每个底数都是不同的,然后对于每个a的n次方,a可以取0-n有n+1种方式,同理后面为m+1,它们各部分相乘的积也一定是S的因数,所以个数就是指数+1的乘积了。原创 2023-10-28 15:13:37 · 61 阅读 · 1 评论 -
1054距离相等的条形码
在一个仓库里,有一排条形码,其中第 i 个条形码为 barcodes[i]。请你重新排列这些条形码,使其中任意两个相邻的条形码不能相等。你可以返回任何满足该要求的答案,此题保证存在答案。原创 2023-05-14 11:29:18 · 60 阅读 · 0 评论 -
2441与对应负数同时存在的最大正整数
给你一个任何零的整数数组nums,找出自身与对应的负数都在数组中存在的最大正整数k。返回正整数k,如果不存在这样的整数,返回-1。原创 2023-05-13 20:37:24 · 54 阅读 · 0 评论 -
1015可被k除的最小整数
当k为7时,1%7=0余1 11%7=1余4((1*10+1)%7=4) 111%7=15余6((4*10+1)%7=6)所以不需要从1,11,111往后,可以采用上次的余数乘10加1也有同样的效果,具体为数学规律(自行推导)。最小正整数n仅包含数字1--->1,11,111,1111等等,但是不符合64位带符号整数。1)初步思路:while循环,从1,11,111往后直到n取余k为0.同时需要输出长度。2)优化1:1,11,111等不可能和2,5为倍数的数整除。如果不存在这样的 n ,就返回-1。原创 2023-05-10 13:05:38 · 49 阅读 · 0 评论 -
2437有效时间的数目
题干:给你一个长度为5的字符串time,表示一个电子时钟当前的时间,格式为"hh:mm"。可能的时间是"00:00"可能的时间是"23:59"。在字符串time中,被字符?替换掉的数位是,被替换的数字可能是0到9中的任何一个。请你返回一个整数answer,将每一个?都用0到9中一个数字替换后,可以得到的有效时间的数目。比如"?5:00"输出结果为2。原创 2023-05-10 08:01:22 · 49 阅读 · 0 评论