剑指Offer
刷题、理解算法
懒嘤嘤ly
嘴角扬起 用力呼吸
展开
-
【剑指Offer04】替换空格
【题目描述】请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。【思路讲解】【实现代码】class Solution {public: void replaceSpace(char *str,int length) { if(str==NULL) ...原创 2018-08-23 21:39:01 · 239 阅读 · 0 评论 -
【剑指Offer03】二维数组中的查找
【题目描述】在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。【方法一代码】class Solution {public: bool Find(int target, vector<vector<int> >...原创 2018-08-23 20:50:02 · 260 阅读 · 0 评论 -
【剑指Offer02】C++实现单例模式
题目:设计一个类,我们只能生成该类的一个实例什么是单例模式?单例模式,是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中,应用该模式的类一个类只有一个实例。即一个类只有一个对象实例单例模式的静态解析图 单例模式可以分为懒汉式和饿汉式:饿汉式单例模式:在类加载时就完成了初始化,所以类加载比较慢、获取对象的速度快、以空间换取时间模...原创 2018-08-07 11:30:44 · 5743 阅读 · 6 评论 -
【剑指Offer01】赋值运算符重载
题目:如下为类型为CMyString的声明,请为该类型添加赋值运算符函数class CMyString{public: CMyString(char* pData = NULL); CMyString(const CMyString& str); ~CMyString(void);private: char* m_pData;};【考察点】1、是否把返回值的类...原创 2018-08-07 10:47:21 · 244 阅读 · 0 评论