剑指 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. JSP-JSTL学习

    <%@page import="com.Student"%> <%@page import="com.Person"%> <%@p ...

  2. UE4 材质切换(带动画效果)

    先看效果图:小木块掉到地板上(小木块本身会消失掉),地板就开始了动效材质切换.引擎版本用的是4.11.2 方法步骤: 首先在UE4内容浏览器中新建一个材质. 第一步要实现一个扫光的效果,如下图. 实现 ...

  3. 转载《android:scaleType属性》

    在网上查了好多资料,大致都雷同,大家都是互相抄袭的,看着很费劲,不好理解,自己总结一下,留着需要看的话来查找. 代码中的例子如下: <ImageView android:id="@+i ...

  4. Android的Notification使用注意事项

    看<Android开发-第一行代码>这本书,读到创建系统通知(Notification)的时候,发现若干主要方法均已经过期,于是找了一下官方的开发指南,进入此url:http://deve ...

  5. C++转义字符

    R"()"括号中间的字符串可以去掉转义字符

  6. a标签与click的关系

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

  7. 【P1915】[usaco09 dec gold]电视游戏问题

    在百度上搜到了nzx学长的题解orz 原题: 农夫约翰的奶牛们游戏成瘾!本来FJ是想要按照陶叫兽的做法拿她们去电击戒瘾的,可是后来他发现奶牛们玩游戏之后比原先产更多的奶.很明显,这是因为满足的牛会产更 ...

  8. MsXml创建和解析XML示例

    一.MsXml创建XML文档示例 // XmlCreationDemo.cpp #include <stdlib.h> #include <stdio.h> // 引入MSXM ...

  9. 【总结】matlab求两个序列的相关性

    首先说说自相关和互相关的概念.  自相关 在统计学中的定义,自相关函数就是将一个有序的随机变量系列与其自身作比较.每个不存在相位差的系列,都与其都与其自身相似,即在此情况下,自相关函数值最大. 在信号 ...

  10. Linux-磁盘及网络IO工作方式解析

    PIO与DMA 有必要简单地说说慢速I/O设备和内存之间的数据传输方式. PIO我们拿磁盘来说,很早以前,磁盘和内存之间的数据传输是需要CPU控制的,也就是说如果我们读取磁盘文件到内存中,数据要经过C ...