摘要: 题目描述:对于一个二叉查找树,设计一个迭代器,每次调用会返回下一个最小值题目分析:没什么好说的二叉树的先序遍历代码: 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * Tre... 阅读全文
posted @ 2015-01-10 17:18 li-xingtao 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目描述:给出一个integer n,计算n!结尾0的个数题目分析:考虑暴力,计算n!统计最后面0的个数。先不说数字溢出,其次n是一个integer ,O(n)复杂度超时我们接着考虑,产生0的情况只有包含因子5的数乘以一个偶数会在结尾产生0(5*2,15*2,75*2),因为偶数的个数大于因子包含5... 阅读全文
posted @ 2015-01-10 17:04 li-xingtao 阅读(105) 评论(0) 推荐(0) 编辑