文章分类 - lintcode
摘要：原题网址(中)：https://leetcode-cn.com/problems/binary-tree-pruning/原题网址(英)：https://leetcode.com/problems/binary-tree-pruning/ 题目：We are given the head node
阅读全文
摘要：设计一个算法，找出只含素因子2，3，5 的第 n 小的数。 符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12... 样例 如果n = 9， 返回10 暴力遍历 暴力遍历，判断一个数是否只有2，3，5的素因子，如果是，放入容器，计数加1，直到找到第n个然后输出就行了，写起来
阅读全文
摘要：这里我们知道，大家最平常的思维就是用一个数来接收n阶乘后的数，然后再来判断那个和的尾部的0的个数，这样的算法算得上O（n）级，还有一个隐患，就是就算用long来存储数据，也不会太长，20的阶乘都不好估计就崩了，所以这种算法不可取。我们这次来实现一个O（n/5）的算法，这个算法比较好理解。我们可以知道
阅读全文
摘要：写在前面本来觉得问题挺容易的，不打算记录，谁知道一不小心，还真没做出来。最终凭借“朴实”的算法思想解决了问题，但是其中的曲折还真是汗颜。科学的思维指导确实必不可少，“野路子”的朴素的战斗理论不论是效率还是后续的算法演进都经不起考验。这里只是记录一下自己最近两天对此问题的一些想法，目前只能说是解决了问
阅读全文
