摘要：
【题目】输入一个链表的头节点，从尾到头反过来打印每个节点的值。 1. 遍历的顺序是从头到尾，打印的顺序则是从尾到头，首先，想到栈，然后，递归的本质是一个栈结构，因此，想到用递归。 阅读全文
摘要：
【题目】有两个排序的数组A1和A2，内存在A1的末尾有足够的空余空间容纳A2。请实现一个函数，把A2中所有数字插入到A1中，并且所有的数字是排序的。 1. 从后往前比较A1和A2中的数字，并把较大的数字复制到A1的合适位置。 阅读全文
摘要：
【题目】请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 1. 时间复杂度为O(n)的算法。 首先，遍历原字符数组，得到空格的个数，乘以2就是新字符数组比原字符数组增加的字符空间。 然后，初始化 阅读全文
摘要：
【题目】在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 1.普通方法（不利用有序的特征） 2.利用有序的特征，效率更高 阅读全文