摘要:
题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路: 异或的性质:任何一个数字异或它自己都等于0。 将数组拆成2个子数组,每个子数组中分别只含有1个只出现一次的数字。 原问题变成2个子问题: 1如何在一个数组中,找出只出现 只出现1次的数字? 阅读全文
摘要:
题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 思路: 利用上一题树的深度。 再遍历树的每个节点时,调用depth得到左右子树的深度,如果每个节点的左右子树的深度差都不超过 1,则此树是一个平衡二叉树。 c++:20180728 阅读全文
摘要:
题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 阅读全文