![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
一串铃
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 10- I. 斐波那契数列
动态规划-滚动数组原创 2022-09-07 14:30:24 · 56 阅读 · 2 评论 -
172. 阶乘后的零 尾随零
原题如下:给定一个整数 n ,返回 n! 结果中尾随零的数量。提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 10 <= n <= 104 首先,我们需要了解尾随零是什么概念:n! 中尾随零的个数取决于其展开式中 因子10 的个数,且10由质因子2 和质因子5相乘得来,于是,我们得出,其本质就是计算展开式中质因子2和5的个数,且在数学运算中可以得出,质因子2的个数会远多于质因子5的个数。因此我们只需要计算出质因子5的个数,就能.原创 2022-03-25 19:39:23 · 357 阅读 · 0 评论