摘要:
77.组合 给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 解题 只能取比它大的,所以有个参数startindex 参数:一维数组单个组合path,二维数组结果集result,总数n,组合大小k,搜索结果的开始索引startindex 终止条件:path.size=k 阅读全文
摘要:
110.平衡二叉树 给定一个二叉树,判断它是否是 平衡二叉树 解题 思路:判断左右孩子的高度差是否超过1,用-1表示是否是平衡二叉树。 终止条件:碰到空节点,返回高度0。 报错:当左/右子树不平衡是,直接返回-1,不用继续计算。 因为如果一个子树不平衡(即高度返回 -1),仍然继续计算另一个子树的高 阅读全文