1. 链表 1. 从尾到头打印链表 2. 链表中倒数第k个结点 3. 反转链表 4. 合并两个排序的链表 5. 复杂链表的复制 6. 复杂链表的复制 7. 两个链表的第一个公共结点 8 ...

1.如下为类型CMyString的声明，请为该类型添加赋值运算符函数。 View Code 2.设计一个类，我们只能生成该类的一个实例。 3.在 ...

所列题目与牛客网《剑指offer》专题相对应。 数组： 和为S的两个数字 和为S的连续正数序列 连续子数组的最大和 数字在排序数组中出现的次数 数组中只出现一次的数字 旋转数组的最小数字 数组中的逆序对 最小的K个数 数组中出现次数超过一半的数字 把数组排成最小的数 数组中重复的数字 ...

Problem2：实现Singleton模式 题目描述：设计一个类，我们只能生成该类的一个实例 Problem3：二维数组中的查找 题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下的顺序排序。 完成一个函数，输入这样的一个二维数组和一个整数 ...

1、 代码托管在我的Github上面：https://github.com/DanielJyc/SwordOffer 2、 《剑指Offer》这本书挺不错，难度适中，思路清晰，并讲到了细节问题；对于面试软件研发的人都应该仔细看看。 原书使用C/C++实现，我决定用Java按照书上的思路重写 ...

面试8题： 题目：二叉树的下一个节点 题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 解题思路：详见剑指offer P65页 解题代码： ...

面试3题： 题：数组中重复的数字 题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个 ...

（1）剑指Offer——Trie树(字典树) Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率 ...