随便写写

秋招季节又快来临了，不管是笔试还是面试白板编程，二叉树前中后序遍历是非常常见的热身题，递归写法想必同学们都是信手拈来。但是面试官看你写得这么熟，小伙骨骼精奇，是块扣腚的好材料，必须好好考察，下面问题就来了。递过有什么局限性？blablabla...嗯，你说得很有道理，那就用循环重写一遍吧。这？...很多同学就卡壳了。今天这篇文章就是来解决这个问题的，一次性把问题讲透。首先我们复习一下什么是堆栈，堆栈的原则是先进后出。第一个进去的元素总是最后一个出来，最后一个进去的元素总是第一个出来。实际生活中我们的很多

这是在刷LintCode时遇到的一道比较有趣的题目，本质是个信息论的问题，知道公式以后几行代码就可以解决问题，但是用初等的方法自己推导答案的过程还是比较有趣的。题目（https://www.lintcode.com/problem/poor-pigs/）内容如下：有1000个桶，有且仅有一个桶里面装了毒药，其他的都装了水。这些桶从外面看上去完全相同。如果一只猪喝了毒药，它将在15分钟内死去。在一个小时内，至少需要多少只猪才能判断出哪一个桶里装的是毒药呢？思考回答这个问题，随后请设计实现一个算法去

我们在前两集（第一集，第二集）中通过使用动态规划顺利的通过了挑战，享受了零元大抢购和无限量自助。现在我们要挑战最高难度的富豪区。富豪区的安保果然不同凡响，采用的二叉树的结构，当年Homebrew的作者Max Howell挑战Google就是被二叉树打败。那鸡汤文不是常说XX之下没有一片雪花是无辜的，富豪区居民作为底层制度的设计者需要为整个事件负责。打劫只是手段，目标是要建立一个更公平的制度。https://www.lintcode.com/problem/house-robber-iii/遇到二叉树

我们在上一阶段顺利的完成了零元大抢购，现在开始向富人区进军，那啥啥之下没有人是无辜的，但是富人区的安保果然是升过级的，警报系统首尾相连。嗯，果然是有点挑战。https://www.lintcode.com/problem/house-robber-ii/纵横江湖多年，刷题无数，这点问题还能难倒了？与前面的挑战相比，根本就是换汤不换药，继续动态规划走起。其实技巧在于：如果抢了第1家，那么最后一家一定不能抢。 如果不抢第1家，那么最后一家可以抢（但是不一定非要抢）。现在就把问题等价成2个与第

美帝最近的情况大家都懂得，作为知名IT重镇，微软和大亚麻总部所在，做事的基本原则还是有的。参考以下fake news：据悉，暴徒本来想顺道抢Redmond的。但是在148th上被一群微软亚麻谷歌码农堵着在黑板上做这道题，做过的才能过去。 ​​​​如果要去富人区和富豪区还有关卡级别II/III需要通过。https://www.lintcode.com/problem/house-robber/做啥都要专业，不能硬来。以多年XX经验判断，显然是动态规划的干活。累计到第i个房间能获得的最大收益取以下2