摘要：
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。时间限制：1秒；空间限制：32768K；本题知识点：数组解题思路思路一利用一个字典类型的数据dict1来存储 数字--次数 对，然后循环字典查找出现次数为一的数字，输... 阅读全文
摘要：
题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。时间限制：1秒；空间限制：32768K；本题知识点：树解题思路需要用到查找二叉树深度的函数，根据平衡二叉树的性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树，递归求解... 阅读全文
摘要：
题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。时间限制：1秒；空间限制：32768K；本题知识点：树解题思路递归求解# -*- coding:utf-8 -*-# class TreeN... 阅读全文
摘要：
题目描述统计一个数字在排序数组中出现的次数。时间限制：1秒；空间限制：32768K；本题知识点：数组解题思路思路一先找循环到第一个相同数的位置索引，然后从中这个位置看判断后面连续的数是否相同，直到出现不相同的数，输出计数结果。# -*- coding:utf-8 -*... 阅读全文
摘要：
题目描述输入两个链表，找出它们的第一个公共结点。时间限制：1秒；空间限制：32768K；本题知识点：链表解题思路# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# s... 阅读全文