剑指offer刷题
文章平均质量分 69
Cassie612
所见既所得。
展开
-
二叉树经典面试题2~将搜索二叉树转化为双向链表
每天一道面试题,加油!!!原创 2017-02-05 18:13:18 · 1510 阅读 · 4 评论 -
找出一个无序数组的中位数
找出一个无序数组的中位数原创 2017-08-04 14:01:25 · 33555 阅读 · 16 评论 -
C语言模拟实现C++中的继承和多态
C语言模拟实现继承和多态。虚函数表原创 2017-07-06 20:12:46 · 1062 阅读 · 0 评论 -
链表面试题集锦
链表面试题原创 2017-06-15 14:20:28 · 558 阅读 · 0 评论 -
不使用循环递归的方式求1~n的和
今天在牛客网上看到一道面试题,感觉很有意思自己也思考了很长时间,希望可以分享下来,题目是这样描述的:求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。刚开始的时候我想1+2+3+…+n不正好是等差数列吗?直接使用等差数列的求和公式不就可以吗?n*(n+1)/2,但是公式中依然有乘法啊,所以这个想法被pass掉原创 2017-05-22 18:23:24 · 2365 阅读 · 0 评论 -
C++中如何定义不能被继承的类
学习过Java和c#的童鞋应该都知道,在Java中定义了关键字final表示一个类不能被继承,在C#中也有相同意义的关键字sealed表示一个类不能被继承,那仫在C++中呢?是没有这样特殊的关键字了,只能自己实现了。 如何在C++中定义一个不能被继承的类呢? 想法一:私有构造函数来解决 我们都知道在C++中子类的构造函数会自动调用父类的构造函数,子类的析构函数也会自动调用父类的析构函数。如果想原创 2017-06-05 22:47:09 · 2916 阅读 · 2 评论 -
atoi的模拟实现
atoi的函数功能是将字符串转化为整形,它的函数原型如下:int atoi( const char *string );在这个函数中需要考虑以下几种情况: 1.是否存在非法字符。非法字符包括+,-,字母,字符,空格等等,如果是非法字符则直接跳过即可。 2.输入空串和输入一个字符串只有”0”的返回值都是0,如何区别? 可以设置一个全局变量,如果输入的是字符串”0”,则修改该全局变量的值,否则不做原创 2017-05-25 10:50:36 · 560 阅读 · 0 评论 -
字符串的排列组合及其扩展问题
剑指offer面试题28~字符串的排列问题及其扩展 一.字符串的排列问题 输入一个字符串打印出该字符串的所有排列,例如输入字符串"abc",则打印出由字符串"a,b,c"所能排列出的所有字符串:abc,acb,bac,bca,cab和cba。 如何求出这个字符串的所有排列序列呢?我们通过观察发现abc和acb这两个字符序列发现:这两个字符序列的第一个字符是相同的,只有后两个原创 2017-03-04 15:54:54 · 907 阅读 · 0 评论 -
剑指offer面试题14~调整数组顺序使奇数位于偶数前面
剑指offer面试题14,加油!!!!原创 2017-02-20 20:09:55 · 586 阅读 · 0 评论 -
二叉树经典面试题6~二叉树中和为某一值的路径
每天一道面试题,加油!!!原创 2017-02-11 17:05:35 · 600 阅读 · 0 评论 -
二叉树经典面试题5~由前序遍历和中序遍历还原二叉树
由前序遍历和中序遍历的遍历序列还原一颗二叉树 相信学过数据结构的童鞋都知道二叉树的常见遍历方式有四种:前序遍历,中序遍历,后序遍历,层序遍历;而前序遍历是广度优先遍历,层序遍历是广度遍历,在这里我就不多加叙述了,直奔主题吧! 而这道面试题中考察的是利用前序和中序遍历构建二叉树,详细的分析见下图: 通过上图的分析,我们知道要还原一棵二叉树首先要能够知道该二叉树的根结原创 2017-02-09 22:52:37 · 1106 阅读 · 0 评论 -
二叉树经典面试题4~判断一棵树是否是完全二叉树
一.问题描述 有一棵树判断该树是否是完全二叉树?二.问题分析1.完全二叉树的定义? 判断一棵树是否是完全二叉树,首先要知道什仫是完全二叉树?完全二叉树就是除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。 若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是原创 2017-02-08 16:34:18 · 2592 阅读 · 0 评论 -
二叉树经典面试题3~树中两个结点的最低公共祖先
继续加油喽!!!原创 2017-02-07 21:40:46 · 978 阅读 · 0 评论 -
二叉树经典面试题1~求二叉树的镜像
忙忙碌碌了一段时间,今天终于有时间做自己想做的事情了,以后每天一道剑指offer面试题,加油!!!原创 2017-02-04 12:46:54 · 581 阅读 · 0 评论 -
从1到n整数中1出现的次数
输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1、10、11和12,1一共出现了5次。原创 2017-09-01 15:41:23 · 491 阅读 · 0 评论