剑指 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. VIM-Sed常用的一些记录。。。逐渐学习。。

    :[range]co[py] {address} :t :[range]m[ove] {address] 例如 :1,3t10  1-3行复制到10行后.用m就是移动了. :sort / /   // ...

  2. python数据结构与算法

    最近忙着准备各种笔试的东西,主要看什么数据结构啊,算法啦,balahbalah啊,以前一直就没看过这些,就挑了本简单的<啊哈算法>入门,不过里面的数据结构和算法都是用C语言写的,而自己对p ...

  3. Option

    在scala中Option是一个有可能包含值的容器 Option对应的特质如下 trait Option[T] { def isDefined: Boolean def get: T def getO ...

  4. TableView分割线从顶端开始

    如果什么都不设置的话 分割线是从cell.textlabel处开始的 如果加上 [_myTableView setSeparatorInset:UIEdgeInsetsMake(0, 0, 0, 0) ...

  5. git提交远程仓库命令

    在已有的git库中搭建新库,并且将本地的git仓库,上传到远程服务器的git库中,从而开始一个新的项目 首先,在本地新建文件夹abc,进入到abc里面,然后git init.这样就在本地初始化了一个g ...

  6. 转载《Android-TabHost 选项卡功能用法详解》

    一. TabHost介绍 TabHost组件可以在界面中存放多个选项卡, 很多软件都使用了改组件进行设计; 1. TabHost常用组件 TabWidget : 该组件就是TabHost标签页中上部 ...

  7. 【学习笔记】oracle 比较运算符,逻辑运算符,特殊运算符,判断空值,大小写敏感

    比较运算符:> 大于,< 小于 >= 大于等于,<= 小于等于 = 等于,!=,<>,^= 不等于 逻辑运算符运算的优先顺序:NOT > AND > O ...

  8. MongoDB学习笔记九:分片

    分片(sharding)是指将数据拆分,将其分散存在不同的机器上的过程.有事也用分区(partitioning)来表示这个概念.将数据分散到不同的机器上,不需要功能强大的大型计算机既可以存储更多的数据 ...

  9. js在IE和FF下的兼容性问题

    本文出自前端档案,以作学习参考之用.自己也补充了一些内容 长久以来JavaScript兼容性一直是Web开发者的一个主要问题.在正式规范.事实标准以及各种实现之间的存在的差异让许多开发者日夜煎熬.为此 ...

  10. Pyhton的发展历程

    Python的由来 在1989年12月时,吉多·范罗苏姆——龟叔,想寻找一门“课余”编程项目来打发圣诞节前后的时间.Guido决定为当时正构思的一个新的脚本语言写一个解释器,它是ABC语言(教学语言. ...