摘要：
Quadtrees建树递归，合并也递归。在合并的时候要注意只有两个没有子节点的节点之间才可以合并，可能会遇到三种情况：1. 两个都是最小单元（相对本身），直接合并；2. 其中一个有子节点，依次其将其子节点与另一个节点合并；3. 两个都有子节点，依次将其子节点按顺序进行... 阅读全文
摘要：
The Falling Leaves这道题还是递归，仿照上道题的思路挺容易的，不过看了看书上的代码个人觉得我的代码更简洁，思路更清晰些哈哈。我的思路：开个负下标数组，记录每个位置的权重之和，用 p 记录当前节点位置，那么其左节点位置为 p - 1，右节点位置为 p +... 阅读全文
摘要：
Not so Mobile 我的思路：可以将天平看做一棵二叉树，二叉树的每个节点要记录其父节点。然后其实就是一个建树的过程，遇到 0 节点就向下延伸，每当一个节点的左右子树确定（其重量也随之确定），就计算其是否平衡，然后一直向上追溯，直到该节点尚未平衡，继续建树，直至... 阅读全文