摘要： 题目 给定一个二叉树，判断它是否是合法的二叉查找树(BST) 一棵BST定义为： 节点的左子树中的值要严格小于该节点的值。 节点的右子树中的值要严格大于该节点的值。 左右子树也必须是二叉查找树。 一个节点的树也是二叉查找树。 解题 二叉查找树中序遍历是升序，可以中序遍历后，根据是否升序判断是否是二叉 阅读全文

摘要： 题目 将一个二叉查找树按照中序遍历转换成双向链表 给定一个二叉查找树： 返回 1<->2<->3<->4<->5。 解题 阅读全文

摘要： 题目 给定一个二叉树，找出所有路径中各节点相加总和等于给定 目标值 的路径。 一个有效的路径，指的是从根节点到叶节点的路径。 解题 下面有个小bug 最后比较的时候是叶子节点为空，左右都有叶子结点，所有会出现重复的情况，聪明的你可能会想到保留不重复的结果 但是但一个树的结点都相同时候就不可以了 两层 阅读全文

摘要： 题目 给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。 置换的意思是，通过改变顺序可以使得两个字符串相等。 样例 "abc" 为 "cba" 的置换。 "aabc" 不是 "abcc" 的置换。 解题 定义一个数组统计字符次数，去除字符次数，数组是否为空 public c 阅读全文

摘要： 参考链接：http://www.cnblogs.com/sshoub/archive/2011/07/29/2121312.html 根据参考链接中的算法，我这样理解 ABCDEF，这个看出一个26进制的数，0<->Z、1<->A、2<->B 题目要求我们将十进制数 和 26进制数进行转换 26进制 阅读全文

摘要： 不知如何解决 1.感觉贪心或者动态规划，不知道如何解决 2.做过生成合法括号序列的题目，想到用DFS补成合法的括号，然而没有成功 阅读全文

摘要： 格雷编码 格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个二进制的差异。 给定一个非负整数 n ，表示该代码中所有二进制的总数，请找出其格雷编码顺序。一个格雷编码顺序必须以 0 开始，并覆盖所有的 2^n 个整数。 注意事项 对于给定的 n，其格雷编码顺序并不唯一。 根据以上定义，  阅读全文