GuoXinxin

摘要： 一、普通树 树中的节点是一对多的关系。具有以下特点： 1. n>0时，根节点是唯一的，不可能存在多个根节点。 2. 每个节点有零个至多个子节点；除了根节点外，每个节点有且仅有一个父节点。根节点没有父节点。 相关概念： 参考：https://www.cnblogs.com/QG-whz/p/51686 阅读全文

摘要： 题目描述： 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 解题思路： 1）使用list容器：顺序访问链表，使用push_front()将元素插入list容器的前方。 2）使用栈 3）使用递归函数：递归在本质上是一个栈结构 4）用反向迭代器（object.rbegin(), obj 阅读全文

摘要： 题目描述： 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 解题思路： 1）利用&&的短路特性 2) 利用sizeof特性，使用公式n(n+1)/2 3）利用构造函数求解： 先定义一个类型，然后创建n个该 阅读全文

摘要： 题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路： #第一步：要判断数组是否非空，空数组 return false，不用进行其他操作。 1） 阅读全文

摘要： 题目描述： 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路有： #判断字符串是否为空，判断length是否大于0。 #记录空格的数量，没有空格直接返回原字符串。 1）考虑的问题： 阅读全文