摘要：
有两个不同大小的二进制树： T1 有上百万的节点； T2 有好几百的节点。请设计一种算法，判定 T2 是否为 T1的子树。 样例 下面的例子中 T2 是 T1 的子树： 1 3 / \ / T1 = 2 3 T2 = 4 / 4 下面的例子中 T2 不是 T1 的子树： 1 3 / \ \ T1 = 阅读全文
摘要：
对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。 说明 在面试中我是否需要实现KMP算法？ 不需要，当这种问题出现在面试中时，面试官很可能只是想要测试一下你的基础应用能 阅读全文
摘要：
正如标题所述，你需要使用两个栈来实现队列的一些操作。 队列应支持push(element)，pop() 和 top()，其中pop是弹出队列中的第一个(最前面的)元素。 pop和top方法都应该返回第一个元素的值。 样例 比如push(1), pop(), push(2), push(3), top 阅读全文
摘要：
写一个程序来检测一个整数是不是丑数。 丑数的定义是，只包含质因子 2, 3, 5 的正整数。比如 6, 8 就是丑数，但是 14 不是丑数以为他包含了质因子 7。 样例 给出 num = 8，返回 true。给出 num = 14，返回 false。 给出 num = 8，返回 true。给出 nu 阅读全文
摘要：
给定一个二叉树，找出其最小深度。 二叉树的最小深度为根节点到最近叶子节点的距离。 样例 给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最小深度为 2 分析：与最大深度有区别 有单孩子的情况考虑 /** * Definition of TreeNode: * class Tr 阅读全文
摘要：
给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。 样例 给出链表1->2->3->4->5->null和 n = 2. 删除倒数第二个节点之后，这个链表将变成1->2->3->5->null. 分析：考虑到鲁棒性 每一种情况都要考虑到 尤其是在删除的是尾节点时 刚开始就没考虑到尾节点。 / 阅读全文
摘要：
给一个链表，两两交换其中的节点，然后返回交换后的链表。 样例 给出 1->2->3->4, 你应该返回的链表是 2->1->4->3。 分析：第一次调试的时候用了P1 然后超时调整不过，之后没用p1 就可以了。。 /** * Definition for singly-linked list. * 阅读全文
摘要：
给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。 样例 给定 1->2->3->4，和节点 3，删除 3 之后，链表应该变为 1->2->4。 分析：题目给了条件是被删除的节点非表头非标尾，所以相对容易一些。将要删除的点的值换成下一个点的值 删除掉下一 阅读全文
摘要：
将两个排序链表合并为一个新的排序链表 样例 给出 1->3->8->11->15->null，2->null， 返回1->2->3->8->11->15->null。 分析 ：与剑指Offer上的一道一样。 递归 /** * Definition of ListNode * class ListNo 阅读全文
摘要：
找到单链表倒数第n个节点，保证链表中节点的最少数量为n。 样例 给出链表 3->2->1->5->null和n = 2，返回倒数第二个节点的值1. 分析：设两个指针 p1和p2，p1遍历到n-1的位置，p2从头开始遍历 当p1到链表尾部的时候，p2刚好到倒数n的位置 注意鲁棒性的考虑 /** * D 阅读全文