摘要：
Count Complete Tree Nodes 完全二叉树的节点数 思路：这道题使用暴力法为O(n)会超时。使用二分的思想，首先求出左右子树的深度，如果它们的深度相同，则说明左子树为满树，它的节点数可由公式2^h-1求得；如果不相同，说明右子树为满树，同样可用公式求得它的节点数。然后再递归的去求 阅读全文
摘要：
Arithmetic Slices 算术片的个数 思路（最优解）：序列型dp。每次记录一下以当前数为末尾的算术片的最大长度以及数的等差值。下一次就能求出算术片增加的个数。使用滚动指针来优化。时间复杂度O(n)，空间复杂度O(1)。 1 public class Solution { 2 public 阅读全文