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