Delta

摘要： 格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 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 阅读全文

摘要： 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 说明： 所有输入均为小写字母。 不考虑答案输出的顺序。 解题思路 对于一组异位词，若对其进行字符大小排列，得到的词都是相同的。 如["ate","eat","tea"] 对每个词按字符大小排列后得到的都是 阅读全文

摘要： 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 示例 2: 解题思路： 由二叉搜索树的特点可知，若对其进行中序遍历，得到的则是一个递增 阅读全文

摘要： 给定一个二叉树，返回它的中序 遍历。 示例: 二叉树中序遍历比较简单，这里需要注意的是如何存储遍历结果。 如下代码实现中，将二叉树的节点值存储在List<Integer>中。 阅读全文

摘要： 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 解题思路： 将第m个节点之后的（n-m）个节点依次插入第m个节点之前。 如示例中 将节点3插入1 、2中，1->3->2->4->5->NULL 将节点4插入1 、3中，1->4->3->2- 阅读全文

摘要： 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 解决思路： 从左向右遍历链表，将节点值小于x的节点交换至链表的前端，使用tag指向前端最后一个节点。 代码如下： 另一种方法是生成两个子链表， 阅读全文

摘要： 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: mark 解决思路： 使用二分查找，m行n列的矩阵matrix共有mn个元素，其中第x个元素对应matrix中位置为[x/ 阅读全文