摘要：
实现 pow(x,n) ，即计算 x 的 n 次幂函数 ###1. 递归分治 先考虑指数正数的情况 求x的n次幂函数可以转换成求两个⌊n/2⌋的幂函数之积，由于两个是相同的，运算时间直接减少一半 通过递归使得求解时间成为对数级，需要注意的是分别讨论n的奇偶性 由于使用递归具有一定空间复杂度 clas 阅读全文
摘要：
给定一个二叉树，判断它是否是高度平衡的二叉树 平衡二叉树满足子树都为平衡二叉树且左右子树高度差的绝对值小于1 ###1. 平衡性和高度判断分离 从上往下对每一个节点判断其左右子树的高度是否满足要求 以及其左右子树是否是平衡二叉树 时间复杂度为O(n2) 可以发现对每个节点进行最大高度计算时，其实跟其 阅读全文