Jing

摘要： 题目：回文的定义：“回文数”就是正读倒读都一样的整数。如奇数个数字：98789，这个数字正读是98789 倒读也是98789。偶数个数字3223也是回文数。字母 abcba 也是回文。判断一个字符串是否是回文字符串。 阅读全文

摘要： 题目：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 阅读全文

摘要： 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 阅读全文

摘要： 题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是 阅读全文

摘要： 题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 相关题目：两个栈实现一个队列 阅读全文

摘要： 题目：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 阅读全文

摘要： 题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 分析:首先把n和1做与运算，判断n的最低位是不是1。接着把1左移一位得到2，再和n做与运算，就能判断n的次低位是不是1。这样反复左移，每次都能判断n的其中一位是不是1。 阅读全文

摘要： 题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 阅读全文

摘要： 题目：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 分析一：用HashSet解决 分析二：追击问题 阅读全文

摘要： 题目：输入两个链表，找出它们的第一个公共结点。 分析：用hashMap 阅读全文