![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer题目
《剑指offer》题目解答
墨1024
抬头看路,低头做事,回头自省
展开
-
【剑指offer-2】题目目录【C++版本】
牛客网上面《剑指offer》专题链接 https://www.nowcoder.com/ta/coding-interviewsGitHub代码路径:剑指offer2题目代码归档各个题目的目录:GitHub链接:https://github.com/lichangkeCSDN首页:https://me.csdn.net/leacock1991欢迎大家来一起交流学习...原创 2020-03-05 00:56:31 · 458 阅读 · 0 评论 -
剑指offer 面试题1:赋值运算符函数【C++版本】
题目总结与代码归档:【剑指offer-2】题目目录【C++版本】GitHub代码路径: GitHub面试题1赋值运算符函数题目: 如下为类型CMyString的声明,请为该类型添加赋值运算符函数。class CMyString {public: //构造函数 CMyString(char *pData = nullptr); //拷贝构造函数 CMyS...原创 2020-03-05 00:59:07 · 180 阅读 · 0 评论 -
剑指offer 面试题2:实现Singleton模式【C++版本】
题目总结与代码归档:【剑指offer-2】题目目录【C++版本】GitHub代码路径: GitHub面试题2实现singleton模式题目: 设计一个类,我们只能生成该类的一个实例。代码实现说明单例 Singleton 是设计模式的一种,其特点是只提供唯一一个类的实例,具有全局变量的特点,在任何位置都可以通过接口获取到那个唯一实例;懒汉式//懒汉式 存在内存泄漏的问题,new...原创 2020-03-06 01:04:06 · 186 阅读 · 0 评论 -
剑指offer 面试题3:数组中重复的数字【C++版本】
题目总结与代码归档:【剑指offer-2】题目目录【C++版本】GitHub代码路径: GitHub面试题3数组中重复的数字题目一:找出数组中重复的数字在一个长度为n的数组里的所有数字都在0~n-1范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的...原创 2020-03-19 01:22:37 · 309 阅读 · 0 评论 -
剑指offer 面试题4:二维数组中的查找【C++版本】
题目总结与代码归档:【剑指offer-2】题目目录【C++版本】GitHub代码路径: GitHub面试题4二维数组中的查找题目: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下的递增的顺序排序,请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路由于每一行都按照从左到右递增,每一列都按照从上到下的递增,右上角的数A必然...原创 2020-03-19 23:47:12 · 178 阅读 · 0 评论 -
剑指offer 面试题5:替换空格【C++版本】
题目总结与代码归档:【剑指offer-2】题目目录【C++版本】GitHub代码路径: GitHub面试题5替换空格题目: 请实现一个函数,把字符串中的每个空格替换成“%20”,例如,输入”We are happy.”,则输出”We%20are%20happy.”。解题思路空格替换成“%20”,字符串会变长。如果能够创建新的字符串,那么题目就变得很简单,1、新分配足够的内存,用于...原创 2020-03-24 00:27:04 · 174 阅读 · 0 评论 -
剑指offer 面试题6:从尾到头打印链表【C++版本】
题目总结与代码归档:【剑指offer-2】题目目录【C++版本】GitHub代码路径: GitHub面试题6从尾到头打印链表题目: 输入一个链表的头节点,从尾到头反过来打印出每个节点的值。链表节点定义如下:struct ListNode { int val; struct ListNode *next; ListNode(int x) : ...原创 2020-04-02 00:31:39 · 189 阅读 · 0 评论 -
剑指offer 面试题7:重建二叉树【C++版本】
题目总结与代码归档:【剑指offer-2】题目目录【C++版本】GitHub代码路径: GitHub面试题7重建二叉树题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6},则重建出树节点定义如下...原创 2020-04-10 01:29:26 · 224 阅读 · 0 评论 -
剑指offer 面试题8:二叉树的下一个节点【C++版本】
题目总结与代码归档:【剑指offer-2】题目目录【C++版本】GitHub代码路径: GitHub面试题8二叉树的下一个节点题目:给定一颗二叉树和其中的一个节点,如何找出中序遍历序列的下一个节点?树中的节点除了有两个分别指向左、右子节点的指针,还有一个指向父节点的指针。树节点定义如下:struct BinaryTreeNode{ int ...原创 2020-04-14 00:01:05 · 194 阅读 · 0 评论 -
剑指offer 面试题9:用两个栈实现队列【C++版本】
题目总结与代码归档:【剑指offer-2】题目目录【C++版本】GitHub代码路径: GitHub面试题9用两个栈实现队列题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入节点和在队列的头部删除节template <typename T>class CQueue{public: CQueue(void); ~CQueue(void); void appendTail(const T&a原创 2020-07-28 00:21:01 · 168 阅读 · 0 评论