摘要：
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 思路： 解法一: 哈希表 class Solution { public: void FindNumsAppearOnce(vector<int> data, int *num1, int *n 阅读全文
摘要：
题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 思路： 比较左右深度，如果差值大于1，则不平衡。 利用后序遍历，避免每次都从头遍历一次。 遍历过程中，当左节点出现不平衡时，也不需要遍历右节点了，剪枝 class Solution { public: int getDepth(TreeNod 阅读全文
摘要：
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 递归 class Solution { public: int TreeDepth(TreeNode *pRoot) { if (pRoot == NULL) retu 阅读全文
摘要：
题目描述 统计一个数字在排序数组中出现的次数。 思路： 已知是排序数组，利用二分查找到k的上下界，相减 class Solution { public: int GetNumberOfK(vector<int> data, int k) { if (data.empty()) return 0; i 阅读全文