剑指 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. 连续子数组的最大和

32. 从 1 到 n 整数中 k (0，1， 2， 3， 4， 5， 6， 7， 8， 9)出现的次数。 时间 O(log10N)

33. 把正整数数组排成最小的数

34. 第 n 个丑数

35. 第一个只出现一次的字符

36.数组中的逆序对个数 （归并排序解法）

34.  两个链表的第一个公共结点

35. 第一个只出现一次的字符

36.数组中的逆序对个数 （归并排序解法）

37.  两个链表的第一个公共结点

38. 数字 k 在有序数组中出现的次数

39. 二叉树的深度 && 平衡二叉树的判断 &&  二叉树结点的最大距离（题目来自编程之美，解法自创）

40. 数组中只出现一次的数字

41. 和为 S 的连续正数序列。

42. 翻转单词顺序 && 字符串左旋转

43.  投 n 个骰子，计算点数和出现的概率

44. 取 k 张扑克牌，看其是否是顺子。

45. 圆圈中最后剩下的数字。

46. 求 1+2+ … +n。：不用乘除法、for、while、if、else、switch、case 以及条件判断语句(A?B:C)。

47. 不用 +、-、*、/ 做加法

48. 不能被继承的类

49. 把字符串转换为整数

50. 树中两个结点的最低公共祖先

剑指 Offer 题目汇总索引的更多相关文章

  1. 【剑指Offer】剑指offer题目汇总

      本文为<剑指Offer>刷题笔记的总结篇,花了两个多月的时间,将牛客网上<剑指Offer>的66道题刷了一遍,以博客的形式整理了一遍,这66道题属于相对基础的算法题目,对于 ...

  2. 剑指offer题目汇总

    二维数组中的查找 题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中 ...

  3. 代码题 — 剑指offer题目、总结

    剑指offer题目总结:  https://www.cnblogs.com/dingxiaoqiang/category/1117681.html 版权归作者所有,任何形式转载请联系作者.作者:马孔多 ...

  4. 剑指offer题目系列三（链表相关题目）

    本篇延续上一篇剑指offer题目系列二,介绍<剑指offer>第二版中的四个题目:O(1)时间内删除链表结点.链表中倒数第k个结点.反转链表.合并两个排序的链表.同样,这些题目并非严格按照 ...

  5. 再来五道剑指offer题目

    再来五道剑指offer题目 6.旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素. 例如数组{3,4, ...

  6. 剑指offer题目java实现

    Problem2:实现Singleton模式 题目描述:设计一个类,我们只能生成该类的一个实例 package Problem2; public class SingletonClass { /* * ...

  7. 剑指offer题目系列二

    本篇延续上一篇,介绍<剑指offer>第二版中的四个题目:从尾到头打印链表.用两个栈实现队列.旋转数组的最小数字.二进制中1的个数. 5.从尾到头打印链表 题目:输入一个链表的头结点,从尾 ...

  8. 牛客网上的剑指offer题目

    题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 题目:请实现一个函数,将一 ...

  9. 剑指offer题目系列一

    本篇介绍<剑指offer>第二版中的四个题目:找出数组中重复的数字.二维数组中的查找.替换字符串中的空格.计算斐波那契数列第n项. 这些题目并非严格按照书中的顺序展示的,而是按自己学习的顺 ...

随机推荐

  1. Date Range Picker时间插件非常不错，主要体现在选择一个时间区间

    地址:http://www.daterangepicker.com/ demo地址:http://tamble.github.io/jquery-ui-daterangepicker/#event a ...

  2. VMware卸载出现“the msi failed”解决办法

    最近被VMware卸载搞烦死掉,最后通过这个帖子解决. http://www.cnblogs.com/noble/p/4144267.html 总结:有啥软件使用问题最好找官方的FAQ找答案,不然百度 ...

  3. Android 文字自动滚动（跑马灯）效果的两种实现方法[特别好使]

    有时候在xml中写的跑马灯效果不滚动:原因有以下 Android系统中TextView实现跑马灯效果,必须具备以下几个条件: 1.android:ellipsize=”marquee” 2.TextV ...

  4. cpp项目的组织

    编译篇 较大型cpp项目的代码组织.编译都是深耦合的. 一般提供一个总体的makefile,进入各个模块,又有自己的makefile,这些makefile又都依赖于一些被include的文件的的定义, ...

  5. a标签与click的关系

    当点击浏览器a标签的时候,浏览器的默认机制如下: 1.触发a的click事件2.读取href属性的值3.如果是URI则跳转4.如果是javascript代码则执行该代码 下面我们一起来做一个实验: 我 ...

  6. BSD License

    BSD开源协议(original BSD license.FreeBSD license.Original BSD license) BSD开源协议是一个给于使用者很大自由的协议.基本上使用者可以”为 ...

  7. Vim找不到配色文件的解决方法

    Vim新出了8.0,又成功的勾起了我的好奇心. 重新从零开始配置,结果第一步设置配色主题就没过,好丢人-- 提示找不到evening.vim配色文件,于是上网查了一下,有说改环境变量的,又说改这个改那 ...

  8. Windows环境下npm install常见错误

    Windows环境下npm install安装包依赖时,常出现一些错误,下面为个人解决办法: 错误一 缺少python环境: G:\nodejs\moviesite\node_modules\bcry ...

  9. eclipse android sdk content loader一直显示0%的问题解决

    今天上班启动eclipse,发现eclipse 一直卡在android sdk content loader的地方,一直显示为0%.百度后发现很多都是一下解决方法:  关闭Eclipse,删掉Ecli ...

  10. 将.war文件解压到指定目录

    jar命令无法将.jar解压到指定目录,因为-C参数只在创建或更新包的时候可用 要将.jar文件解压到指定目录可以用unzip命令 unzip命令在windows下自带就有,不用另外下载安装 下面是将 ...