摘要:
题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 编程思想 从前往后遍历,将值存入栈中,然后打印栈中内容即可。 编程实现 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x 阅读全文
摘要:
题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy. 则经过替换之后的字符串为We%20Are%20Happy。 编程思想 首先求出字符串空格的个数,然后新字符串的长度 = 旧字符串的长度 + 2 * 空格的个数,最后从后往前遍历复制即可。 阅读全文
摘要:
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 编程思想 首先选取数组中右上角(或者左下角)的数字,如果该数字等于要查找的数字则返回true,如 阅读全文
摘要:
题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2或者3。 编程思想 遍历数 阅读全文
摘要:
转自:https://blog.csdn.net/liang19890820/article/details/61615495 Singleton 的头文件(懒汉式/饿汉式公用): // singleton.h #ifndef SINGLETON_H #define SINGLETON_H #inc 阅读全文
摘要:
Q:如下为类型CMyString的声明,请为该类型添加赋值运算符函数。 class CMyString { public: CMyString(char* pData = nullptr); CMyString(const CMyString& str); ~CMyString(void); pri 阅读全文