卡斯柏的博客

摘要： 题解 方法：DFS Search 找两个节点的最低祖宗节点，想到用深度优先搜索，先找到从根节点到达该节点的路径，然后遍历两条路径，找到最低的共同祖宗节点。可以通过测试。 然后后来发现我把问题复杂化了，忽略了题目中的条件，“平衡二叉树”，也就是说，节点是有顺序的，而我完全没有用上。 class Sol 阅读全文

摘要： 题解 事实证明，这种有着详实背景介绍的题干，大部分与算法本身无关，反而是直接看sample input和output更容易理解题目要求。 同时，也证明，用sample进行手动debug很有效。 一旦意思理解了，题目似乎并不难。也就是根据0/1移动至当前节点的左右节点，一旦遇到叶子节点，便把对应数据更 阅读全文