
剑指offer
文章平均质量分 58
mac_timmy
这个作者很懒,什么都没留下…
展开
-
创建一个不能被继承的类并能够正常使用
个人博客传送门题目:题目很简单,就是创建一个不能够被继承的类,同时能够正常使用。思路:题目分为两部分组成,第一个是不能被继承的类。类如果要不能被继承,那么子类肯定不能够调用基类的构造函数或者析构函数。那么我们只要将构造函数或析构函数定义为私有成员函数就好了。第二个要求,能够正常使用,这样显然之前的方式是行不通的。构造函数为私有了,就无法创建对象了。那我再给他加一个友元函数,...原创 2018-01-29 11:36:10 · 408 阅读 · 0 评论 -
1+2+……+n的特殊求法
个人博客传送门 参考来源题目:求1+2+3+…+n,要求不能使用乘除法,for,while,if,else,switch,case等关键字以及条件判断语句。自己思考想到了一种方法,递归的思路,但是判断终止的条件不是if,利用了&&的性质,当前操作数为假的时候,不再进行后操作数的运算。然后在网上查阅,得到了其他的做法。1、利用&&操作符,|| 也...原创 2018-01-27 18:10:14 · 861 阅读 · 0 评论 -
判断元素的入栈和出栈顺序是否合法
个人博客传送门题目提供两个元素的集合,一个是元素入栈的顺序,另一个是元素出栈的顺序。设计一个函数,判断两个元素集合是否满足入栈出栈的规则。如:入栈顺序:“12345”,出栈顺序是:“54321”,这样就是符合要求的。如果出栈顺序是:“51234”,这样不符合要求。思路根据题目的要求,就是判断两数组是否满足出栈入栈的顺序。可以这样做:1、先按照入栈顺序的集合进行入栈。2、在入...原创 2018-03-07 15:45:26 · 998 阅读 · 0 评论 -
vector二维数组中的查找
个人博客传送门题目:解题思路:代码:vector构成的二维数组创建二维数组赋值遍历二维数组输出图示:题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路:第一行到最后一行是递增,第一列到最后一列是递增,那么...原创 2018-04-19 08:56:20 · 3103 阅读 · 0 评论 -
在旋转数组中找最小的值
个人博客传送门题目描述思路注意代码题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个 非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。思路本题最简单的做法就是从头到...原创 2018-04-19 09:34:10 · 340 阅读 · 0 评论 -
复杂单链表的复制
复杂单链表的复制原创 2017-11-08 20:22:17 · 360 阅读 · 0 评论