C++
玲max
这个作者很懒,什么都没留下…
展开
-
剑指offer(1)--------赋值运算符函数
面试题1:赋值运算符函数题目:如下为类型CMyString的声明,请为该类型添加赋值运算符函数。#include<iostream> #include<string.h> using namespace std; class CMyString { public: CMyString(char *pData) { if(pData==NULL) { m_p...原创 2018-07-09 20:09:32 · 195 阅读 · 0 评论 -
剑指offer(3)-------二维数组的查找
题目: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序,请完成一个函数, 输入这样一个二维数组和一个整数,判断数组中是否有该数解题思路:右上角:1.首先选取数组中右上角的数字,如果该数字大于要要查找的数字,剔除这个数字所在的列:如果该数字小于要查找的数字,剔除这个数字所在的行左下角:2.矩阵是有序的,从右下角来看,向上数字递减,向 右数字递增,因此从左...原创 2018-07-09 20:24:10 · 165 阅读 · 0 评论 -
剑指offer(4)-----空格替换
题目:请实现一个函数,把字符串中的每个空格替换成“%20”,例如: 输入“we are happy”输出“we%20are%20happy”解题思路:1.在原来的字符串上替换,遇到空格,就替换,把空格后面的内容往后挪 2.重新开辟一个足够多的内存,把之前内存中的内容往里挪解析: 以上两个方法,都不好,第一个方法的时间复杂度为O(n2),时间复杂度太高了, 第二个方法的空间复杂...原创 2018-07-09 20:40:53 · 146 阅读 · 0 评论