摘要：
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。方法一最直接的方法就是利用HashMap，将map的键设置成数组中的数字，map的值设置为该键在数组中出现的次数，第一次遍历初始化map，第二次遍历获得两个只... 阅读全文
摘要：
题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。分析首先我们要知道AVL树性质，不了解的可以看这篇文章：平衡二叉树(AVL)的理解和实现(Java)我们知道平衡二叉树是高度平衡化的二叉搜索树，那么对于任意一个节点，其左右子树的高度差不大于1，如果存在某... 阅读全文
摘要：
题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。其实考的就是数据结构，没什么好说的，直接上代码（递归）：//节点类public class TreeNode { int val ... 阅读全文
摘要：
基本概念基本硬件CPU可以直接访问的通用存储只有内存和处理器的内置的寄存器。机器指令可以用内存地址作为参数，而不能用磁盘地址作为参数。所以执行指令以及指令使用的数据，应在这些可执行访问的存储设备上，如果数据不在内存中，那么在CPU使用他们之前应把数据移到内存... 阅读全文
摘要：
题目描述统计一个数字在排序数组中出现的次数。方法一最简单的方法就是遍历整个数组。没什么好说的，很low. /** * 方法一 * @param array * @param k * @return */ public int GetNumberOf... 阅读全文