Delta

摘要： 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 解题思路： 若二叉树是镜像对称的，处于同一层对称的两个节点node1与node2， node1的值与node2的值必相等， 阅读全文

摘要： 问题描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。示例 2: 给定二叉树 [1,2,2,3,3,nul 阅读全文

摘要： 以下内容转自网络 很久很久以前，有一群人，他们决定用8个可以开合的晶体管来组合成不同的状态，以表示世界上的万物。他们看到8个开关状态是好的，于是他们把这称为”字节“。再后来，他们又做了一些可以处理这些字节的机器，机器开动了，可以用字节来组合出很多状态，状态开始变来变去。他们看到这样是好的，于是它们就 阅读全文

摘要： 问题描述： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例： array= { {1,2,8,9}, {2,4,9,12}, {4,7,10,13}, {6,8,11,15} 阅读全文

摘要： System 是 java.lang包中的一个final类。 in与out 是System类中的静态成员变量，在加载System类时，会完成实例化。 System.in System.in 是 InputStream 类的实例对象，该对象的创建是由本地(native)方法完成的。 System.in 阅读全文

摘要： IO流中有两个主要的体系：字节流与字符流 字节流包括字节输入流（InputStream）与字节输出流（OutputStream）。 字符流包括字符输入流（Reader）与字符输出流（Writer）。 字节流与字符流的用法几乎一致，区别在于二者所操作（读/写）的数据不同，字节流操作的是8位的字节，字符 阅读全文

摘要： BufferedReader 与 BufferedWriter 字符缓冲输入/输出流，是处理流。意味着使用这两个流需要包装节点流。 如节点流FileReader fr = new FileReader("test.java"); 用于读取文件test.java中的字符。 处理流BufferedRea 阅读全文

摘要： String -> byte数组 str的长度为4，表明含有4个字符。btr的大小为5，表明包含5个字节。 这是由于字符a、b、c只占用一个字节，而字符 '天' 占用两个字节，故btr的大小为5个字节。 byte[] -> String 使用String的构造方法将byte数组（byte[]）转为S 阅读全文

摘要： 同步代码块 obj 为同步监视器，以上代码的含义为：线程开始执行同步代码块（中的代码）之前，必须先获得对同步监视器的锁定。 代码块中的代码是执行代码，即是某个方法中的某一部分代码，synchronized(obj){}只能出现在某个方法中。如： 而不能出现在其他位置，如下则报错： 同步代码块示例： 阅读全文

摘要： 问题一 给定一个链表，判断链表中是否有环。 解题思路： 可以设定两个指针p与q，初始都指向链表的起始点（head），p每次跳一步而q每次两步。 若链表中存在环，则p与q一定相遇。 代码如下： 问题二 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 解题思路： 设定两个 阅读全文