剑指offer学习
文章平均质量分 70
满电T-10000
这个作者很懒,什么都没留下…
展开
-
剑指offer(2)实现Singleton单例模式
题目:设计一个类,我们只生成该类的一个实例只生成一个实例的类是实现了Singleton(单例)模式的类型。解法一:只适用于单线程环境因为只生成一个实例,所以把构造函数设为私有,以禁止他人创建实例。定义一个静态的实例,在需要的时候创建该实例。静态的介绍点击打开链接.#include<iostream> using namespace std; class Singleton { publ...转载 2018-04-14 15:57:58 · 166 阅读 · 0 评论 -
剑指offer(3)二维数组的查找
二维数据的具体方法剑指offer上讲的很详细,这里就不在赘述了直接上牛客网上运行通过的代码#include<iostream> #include<vector> using namespace std; class Solution { public: bool Find(int target, vector<vector<int> > array...原创 2018-04-15 20:32:39 · 166 阅读 · 0 评论 -
剑指offer(4)替换空格
本算法方法来自于剑指offer,并牛客网编程通过#include<iostream> using namespace std; class Solution { public: void replaceSpace(char *str, int length) { if (str == NULL || length <= 0) return; int origi...原创 2018-04-16 13:59:39 · 160 阅读 · 0 评论 -
剑指offer(5)从尾到头打印offer
本博客转载自:作者:感冒的青春链接:点击打开链接來源:简书#include<iostream> #include<stack> #include<vector> using namespace std; struct ListNode { int val; struct ListNode *next; ListNode(int...转载 2018-04-17 14:42:01 · 218 阅读 · 0 评论 -
剑指offer(1)赋值运算符
定义赋值运算符的注意事项:1:返回值的类型声明为该类型的引用,并在函数结束前返回实例自身的引用(*this),只有返回一个引用,才能连续赋值。2:传入的参数类型声明为常量引用。如果传入的参数不是引用而是实例,那么从形参到实参会调用一次赋值构造函数。把参数声明为引用会避免这种情况,提高效率。同时,赋值运算符函数内不会改变传入实例的状态,因此应该对传入的引用参数加上const.3:分配新内存之前需先释...翻译 2018-04-13 16:08:47 · 141 阅读 · 0 评论