摘要： 摘要 HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK（Java Developmet Kit）版本的更新，JDK1.8对HashMap底层的实现进行了优化，例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别，深入探讨HashMa 阅读全文

摘要： 方法 1：暴力算法最简单的实现方法是用递归和回溯。为了找到解，我们可以检查字典单词中每一个单词的可能前缀，如果在字典中出现过，那么去掉这个前缀后剩余部分回归调用。同时，如果某次函数调用中发现整个字符串都已经被拆分且在字典中出现过了，函数就返回 true 。 方法 2：记忆化回溯算法 在先前的方法中， 阅读全文

摘要： 你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。 空节点则用一对空括号 "()" 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。 示例 1: 输入: 二叉树: [1,2,3,4] 1 / \ 2 3 / 4 输出: "1(2(4))(3)" 解释: 原本将... 阅读全文

摘要： 递归思想： 迭代思想： 阅读全文

摘要： 给定一个二叉树，判断是否平衡二叉树； 所谓的平衡二叉树就是左节点小于根节点，根节点小于右结点， 我们对平衡二叉树进行中序遍历，得到的结果就是一个升序，我们的解题思路也是这个法子 代码如下： 阅读全文

摘要： 思路：用高度大于2的二叉树举例来说吧，也就是上面第一个例子，只要结点1的左孩子和结点2的右孩子相等，并且结点1的右孩子和结点2的左孩子相等，我们就认为是镜像，前提是结点1和结点2兄弟结点； 递归实现如下： 非递归如下： 阅读全文

摘要： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如， 如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路：我们定义两个坐标，分别指向左上角和右下角，然后从左上角顺时针打印到右下角，右下角顺时针打印到左上角，最后 左上角的坐标... 阅读全文

摘要： 思想：利用分治的思想来解决该题 具体解题步骤： 1.根据先序遍历，我们可以知道根节点就是给定数组的第一个元素pre[0]，那么我们就可以在中序遍历中找出值等于pre[0]的位置，该位置的前半部分就是左子树，右半部分就是右子树， 2.重复1，直到遍历完 实现代码如下： 阅读全文

摘要： 二叉树的四种遍历方式： 二叉树的遍历（traversing binary tree）是指从根结点出发，按照某种次序依次访问二叉树中所有的结点，使得每个结点被访问依次且仅被访问一次。四种遍历方式分别为：先序遍历、中序遍历、后序遍历、层序遍历。 遍历之前，我们首先介绍一下，如何创建一个二叉树，在这里用的 阅读全文

摘要： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 思路： 中心扩散法的想法很简单：遍历每一个索引，以这个索引为中心，利用 阅读全文