摘要： 题目不难，但有一个很大的意外的收获。 问题：当maxn定义为1024 + 10时，会run error，此时把s定义为全局变量时，AC。 结论： 这里1024 + 10本身定义小了，而由于其被定义为全局变量，恰巧对了。编译器下，即便越出了数组本身的界限，但没有非法访问，不会报错，没有任何问题。全局变 阅读全文

摘要： 分析： 0. 统计每列的所有结点权值之和的一个惯性思维下的解决方案：从左至右依次找到每列所有结点，求其和。显然不现实。 正确的办法(貌似就是桶方法的思想)：开辟一个sum数组，遍历一遍整棵树，在整条遍历路径中的走到的每个结点，都可以知道其所列号idx，直接sum[idx] += val。这样，遍历完 阅读全文

摘要： 本题分两个步骤： 1. 给定一棵二叉树的中序和后序遍历，构造这棵树。 突破点：分析并发现两种遍历方式的一个重要特点：后序遍历结果的最后一个结点就是整棵树的根，在中序遍历结果中间某处找到它，它便再将整个树分为了左右两个部分，并且能在后序遍历结果中区分开，从而找到了一个模式。同一个模式的反复进行，即递归 阅读全文