![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学相关
MD_
不拼一下 你怎么知道你不会成功!
展开
-
Leetcode 974. 和可被 K 整除的子数组【前缀和+同余定理+负数处理】
文章目录问题描述解题报告实现代码0z参考资料问题描述给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续、非空)子数组的数目。示例:输入:A = [4,5,0,-2,-3,1], K = 5输出:7解释:有 7 个子数组满足其元素之和可被 K = 5 整除:[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3]解题报告这道题和 Leetcode 523. 连续的子数组和【前缀和+同原创 2020-05-18 21:01:00 · 196 阅读 · 0 评论 -
数论初步
欧几里得算法(辗转相除法)代码int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}说明gcd(a,b)是计算自然数a和b的最大公约数的函数,a=bxp+q,所以gcd(b,q)既整除a又整除b,也就整除gcd(a,b)。反之,由于q=a-bxp,同理可证gcd(a,b)既整除b又整除q,也就整除gcd(b,q)综上所述可知gc...原创 2019-05-01 22:58:46 · 371 阅读 · 0 评论 -
Leetcode 面试题16. 数值的整数次方【快速幂运算】
文章目录问题描述解题报告实现代码参考资料问题描述实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。解题报告求解xnx^nxn时:如果n是奇数,则 xn=x(n/2)⋅2⋅xx^n=x^{(n/2)\cdot2}\cdot xxn=x(n/2)⋅2⋅x如果n是偶数,则 xn=x...原创 2020-04-17 20:31:50 · 172 阅读 · 0 评论 -
Leetcode 面试题01.07. 旋转矩阵【不占额外内存空间】
文章目录问题描述解题报告实现代码参考资料问题描述给你一幅由给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。不占用额外内存空间能否做到?解题报告模拟一遍旋转过程,我们发现位置(i,j)上的元素旋转90度得到(j,n-1-i),而位置(j,n-1-i)上的元素旋转90度得到(n-1-i,n-1-j),位置(n-1-i,n-1-j...原创 2020-04-08 15:35:23 · 443 阅读 · 0 评论 -
Leetcode 1071. 字符串的最大公因子
文章目录问题描述解题报告实现代码问题描述对于字符串 S 和 T,只有在 S = T + ... + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。解题报告略。实现代码class Solution {public: int gcd(int a, int b){ ...原创 2020-03-31 22:38:04 · 82 阅读 · 0 评论 -
Leetcode 136. 只出现一次的数字
文章目录问题描述解题报告实现代码问题描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?解题报告不考虑限制条件,该题有如下解决方法:集合当遇见一个尚未见过的元素时,加入集合;当遇见一个已经见过的元素时,将该元素从集合中删除。最后集合中只剩下一个目标值。异或...原创 2020-03-30 23:49:13 · 72 阅读 · 0 评论