文件名称:LeetCodeSolution:LeetCode的部分解决方案
文件大小:562KB
文件格式:ZIP
更新时间:2024-05-21 01:58:38
C++
Binary Tree Postorder Traversal (145) 要求不用递归实现后序遍历 后序是left-right-root,那么首先用修正的前序root-right-left,然后reverse一下,变成left-right-root就行了,代码如下: Factorial Trailing Zeroes(172) 给出整数n,求$n!$末尾的0的个数,要求在logarithmic时间内求解 首先容易知道要出现0,只有$2 \times 5 =10$才行,而对于从$1,2,...,n$的这一系列的数,是2的倍数的数明显比5多,因此每一个5一定能找到一个2与之配对,换句话说,0的个数和5的个数一样多,下面只需要找出5的个数就行了,容易知道反复除以5就行,代码如下: Container with most water(11) 给出一些列的隔板的高度,求问用哪两个隔板装水能装最多的