三颗心

摘要： 题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。 思路1:使用栈 思路2:递归 阅读全文

摘要： 有两个排序数组A1和A2，内存在A1的末尾有足够多的空余空间容纳A2，实现一个函数，把A2插入到A1，并且是有序的。 分析:从尾到头比较A1和A2的数字，并把较大的数字复制到合适的位置。 阅读全文

摘要： 题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。 思路:我们可以先遍历一次字符串，这样就能统计出字符串中空格的总数，并可以由此计算出替换之后的字符串的总长度。每替换一个空格，长度增加2，因此替换以后字符 阅读全文

摘要： 题目:在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路:这题和堆排序有类似，查找过程中从右上方的数字开始，如果该数字比查找的数字小，那么该数字所在行可以删除，不用继续考虑；如果 阅读全文

摘要： 题目：如下为类型CMyString的声明，请为该类型添加赋值运算符函数。 关注如下几点:是否把返回值类型声明为该类型的引用，并在函数结束前返回实例的自身引用。是否把传入的参数的类型声明为常量引用。是否释放实例自身的内存。是否判断传入的参数和当前的实例是不是同一个实例。 阅读全文