博客专栏  >  编程语言   >  剑指offer

剑指offer

剑指offer是一本名企面试官精讲典型编程面试题宝典,让我们不仅能学到本书的知识,更重要的是学习到解决问题的能力,思考解决问题的方法,这是最宝贵的!

关注
16 已关注
70篇博文
  • 《剑指offer》:[67]机器人的运动范围

    题目:地上有个m行n列的方格。一个机器人从坐标(0,0)的格子开始移动,它每一次可以向左、右、上、下移动一格,但不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(...

    2016-06-30 11:06
    1230
  • 《剑指offer》:[66]矩阵中的路径

    题目:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中任意一格开始,每一步可以在矩阵中间向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径...

    2016-06-30 10:31
    1134
  • 《剑指offer》:[65]滑动窗口的最大值

    题目:给定一个数组和滑动窗口的大小,请找出所有滑动窗口里的最大值。 例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,它们的最大值分别为{4,4,6,...

    2016-06-30 10:25
    1224
  • 《剑指offer》:[64]数据流中的中位数

    题目:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数据排序后中间两个数的平均值。 例如:...

    2016-06-30 10:21
    1117
  • 《剑指offer》:[63]二叉搜索树的第K个结点

    题目:给定一棵二叉搜索树,请找出其中的第K大的结点。 例如在下图中的二叉树,第四个结点就是:5. 分析:这个题目比较简单,得到二叉树的第K个值,因为我们知道中序遍历一棵二叉排序树得到的就是...

    2016-06-30 10:16
    926
  • 《剑指offer》:[62]序列化二叉树

    题目:请实现两个函数,分别来序列化和反序列化二叉树。  方案分析:我们知道通过二叉树的中序和任何一个前或者后续遍历都可以反序列化一棵二叉树,但是这样做有一个缺点就是,序列化的数据不能有重复的数据,否...

    2016-06-30 10:12
    987
  • 《剑指offer》:[61]按之字形顺序打印二叉树

    题目:请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三层再按照从左到右打印,其他行以此类推。 例如:按之字形顺序打印二叉树的结果如下图: ...

    2016-06-30 10:07
    953
  • 《剑指offer》:[60]把二叉树打印成多行

    题目:从上到下安层打印二叉树,同一层的结点按从左到右的顺序打印,每一层打印一行。 例如,图(1)中二叉树以及打印结果为: 这个题其实很简单,我们只需要设置两个变量就可以搞定。一个变量表示当...

    2016-06-28 20:03
    1969
  • 《剑指offer》:[59]对称的二叉树

    题目;请实现一个函数,用来判断一棵二叉树是不是对称的。如果一颗二叉树和它的镜像一样,那么它是对称的。 例如,下面二棵树图(1)就是对称的二叉树,而图(2)(3)就不是的。 分析:我们知道树...

    2016-06-28 20:01
    1530
  • 《剑指offer》:[58]二叉树的下一个结点

    题目:给定一棵二叉树和其中一个结点,如何找出中序遍历顺序的下一个结点?树中的结点除了有两个分别指向左右子结点的指针外,还有一个指向父节点的指针。 分析:这里已经说了是中序遍历,所以我们就以中序遍历为...

    2016-06-28 19:58
    1736
  • 《剑指offer》:[57]删除链表中重复的结点

    题目:在一个排序的链表中,如何删除重复的结点? 例如,在图a中重复结点被删除之后,链表如图b所示。 方案:这个题应该说是比较简单的,不在赘述,主要利用三个指针,就可以解决这个问题。 具体...

    2016-06-28 16:05
    1419
  • 《剑指offer》:[56]五岔路口交通管理红绿灯设计

    抽象建模能力        计算机只是一种工具,是为我们服务所驱使的工具,我们不能一头扎入这个编程的海洋出不来甚至迷失了方向。它的作用是帮助我们解决实际生活中的问题。程序员的工作就是把各种现实的问题抽...

    2016-06-28 15:48
    2197
  • 《剑指offer》:[55]字符流中第一个不重复的字符

    题目:请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一...

    2016-06-28 15:28
    1151
  • 《剑指offer》:[54]表示数值的字符串

    题目:请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。 例如,字符串“+100”,“5e2”,“-123”,“3.1416”及”-1E-16”都表示数值,但“12e”,”1a3.14”,”...

    2016-06-28 15:24
    1174
  • 《剑指offer》:[53]正则表达式匹配

    题目:请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符,而’‘表示它前面的字符可以出现任意次(包含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字...

    2016-06-28 15:19
    1228
  • 《剑指offer》:[52]构建乘积数组

    题目:给定一个数组A[0,1,2...N-1],请构建一个数组B[0,1,2,...N-1],使B中的元素B[i]=A[0]*A[1]*...*A[i-1]*a[i+1]*...*a[n-1],不能使...

    2016-06-28 15:15
    1086
  • 《剑指offer》:[51]数组中的重复数字

    题目:在一个长度为n的数组里所有数字都在0到n-1的范围里。数组中某些数字是重复的,但是不知道有几个数字重复了,也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{...

    2016-06-28 14:30
    1278
  • 《剑指offer》:[50]树中两个结点的最低公共祖先结点

    题目:树中两个结点的最低公共祖先 该题目根据条件的不同,所使用的方案也不同。 条件一:是二叉搜索树。      方案:这种情况相对来说是最简单的,如果是二叉搜索树,则树里的数据特点比较明显。左边的比根...

    2016-06-25 15:32
    829
  • 《剑指offer》:[49]把字符串转化成整数

    题目:把字符串转换为整数,也就是实现atoi()。        类似还有itoa(),将整数数转化为字符串,相反的过程。此题虽然简单,但是就像高考一样,简单的题不一定能做对,能做对的不一定能得分。...

    2016-06-25 15:24
    1809
  • 《剑指offer》:[48]不能被继承的类-单例模式

    题目:不能被继承的类    不能继承,一般我们会对构造函数做手脚。不能继承,继承会发生什么,继承的类在创建对象的时候,会自动调用父类的构造函数,如果我们在这里限制让子类不能调用父类的构造和析构就是实现...

    2016-06-25 11:52
    2160

编程之美
810392
C++基础
3952054
C专家编程
1311835
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部