会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
中二的哈士奇
博客园
首页
新随笔
联系
订阅
管理
2016年7月18日
Leetcode172. Factorial Trailing Zeroes
摘要: 一道很简单不过有点绕的题(也可能是我渣) 给一个数n,求n! 中末尾0的个数。 第一个想法:O(n) 从1 到n 累加每个数中包含的2 的个数 和 5 的个数,最后输出较的数,很简单粗暴的算法,本来以为水个简单题妥妥的,结果居然T了(T T) O(n)复杂度的过不去,就要想数学的方法了,由于2的数目
阅读全文
posted @ 2016-07-18 17:48 中二的哈士奇
阅读(86)
评论(0)
推荐(0)
公告