Delta

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

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

摘要：格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n，打印格雷码序列。格雷码序列必须以 0 开头。 例如，给定 n = 2，返回 [0,1,3,2]。其格雷编码是： 解题思路： 二进制码转换成二进制格雷码，其方法是二进制码的最高位不变，其 阅读全文

摘要：JDK在包含JRE之外，提供了开发Java应用的各种工具，比如编译器和调试器。 JRE包括JVM和JAVA核心类库和支持文件，是Java的运行平台。 JVM是JRE的一部分，Java虚拟机的主要工作是将Java字节码（通过Java程序编译得到）映射到本地的 CPU 的指令集或 OS 的系统调用。 阅读全文

摘要：给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 示例: 解题思路： 该题求解由1-n构成的所有二叉搜索树，若以 i（1<=i<=n)为根节点，i的左子树的节点应当小于i，右子树的节点大于i。 则(1, i-1)构成的所有二叉搜索树，节点i，(i+1, n)构成的所有二叉搜索 阅读全文

摘要：报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （"一个二" , "一个一") , 即 1211 阅读全文