1.如果一个节点只有一棵子树,假设这个子树的位置在前序中为i,在后序中j,那么a[i-1]==b[j+1]是一定成立的。
2.a%9的结果是 a各个数位之和。 例如 :14%9 = 1 +4 = 5; 111 % 9 = 1 + 1 + 1 = 3。
3.如果数据是环形的,考虑有1···n个珠子,假设从1开始,则我们需要遍历到n,假设从2开始,我们需要遍历到n还有1假设从3开始,我们需要遍历到n还有1,2我们可以发现,假设从i开始,我们需要遍历到n还有1···i-1。 假如我们把n后的数字都加上n,那么假设从n开始,我们需要遍历到2n-1。所以,我们可以把数组扩大一遍,令d[i+n]表示d[i],这样就化环形为线型。
4. 1^2+2^2+...+n^2 = n*(n+1)*(2*n+1) / 6
5.计算一个字符串加多少字符能变成回文字符串时, 需要加的字符的个数 = 原来字符串的长度 - 原来字符串和逆字符串的最长公共子序列的长度。
6.组合数的运用 C(n,k) = C(n-1,k) + C(n-1,k-1);