首页 > 代码库 > 剑指 Offer 题目索引

剑指 Offer 题目索引

剑指 Offer 总目录:(共50道大题)

1. 赋值运算符函数(或应说复制拷贝函数问题 

2. 实现 Singleton 模式 (C#)

3.二维数组中的查找

4.替换空格               时间:O(n) 空间:O(1)

5.从尾到头打印链表

6. 重建二叉树          && 二叉树的各种遍历(BFS,DFS,DLR,LDR,LRD)

7.用两个栈实现队列

8.旋转数组的最小数字

9.斐波那契数列第 n 项        时间O(lgn)

10.一个整数的二进制表示中 1 的个数

11. double 数值的整数次方 

12.打印 1 到最大的 n 位数

13. O(1) 时间删除链表结点

14. 奇数(或满足其它要求)置前,偶数置后。

15. 链表中倒数第 k 个结点 

16. 反转链表

17.合并两个排序的链表(递归) 

18. 判断树 B 是否为树 A 的子结构(递归)

19. 二叉树的镜像(递归)

20. 顺时针打印矩阵

21. 包含 min  函数的栈

22. 根据栈的压入序列,判断一个序列是否是弹出序列。

23. 从上往下打印二叉树

24. 判断序列是否为二叉搜索树的后序遍历(递归)

25. 二叉树中和为某一值的路径(递归)

26. 复杂链表的复制

27.二叉搜索树生成有序双向链表

28.字符串的全排列       n 皇后问题

29. 数组中出现次数超过一半的数字.

30. 最小的 k 个数

31. 连续子数组的最大和