摘要: 设计一个算法,计算出n阶乘中尾部零的个数样例11! = 39916800,因此应该返回 2解题思路:最开始一上来就是传统的思路,从1开始到n,做乘法,不过每次乘完的结果都循环除以10直到不能整除,华丽丽的超时了;之后又换了找因数的思路,从1到n去找他们总共有多少个2和多少个5,去两者中小的那一个,又... 阅读全文
posted @ 2015-11-30 23:53 码代码的banana 阅读(419) 评论(1) 推荐(0) 编辑
摘要: 有两个不同大小的二进制树:T1有上百万的节点;T2有好几百的节点。请设计一种算法,判定T2是否为T1的子树。样例下面的例子中 T2 是 T1 的子树: 1 3 / \ / T1 = 2 3 T2 = 4 ... 阅读全文
posted @ 2015-11-30 23:10 码代码的banana 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组,找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置样例给出[-3, 1, 2, -3, 4],返回[0, 2]或者[1, 3].思路:这道题最开始我的想法是用两重宣传去查找第一组连续数字和为0的两端,会发现这种情况算法的复杂度是O(n*n);应该是挺复杂的方法... 阅读全文
posted @ 2015-11-30 22:32 码代码的banana 阅读(605) 评论(0) 推荐(0) 编辑