摘要：输入一个链表，用反向输出链表的节点。 可以用栈保存的遍历的链表节点的值。然后用栈先进后出的特点。就可以实现从尾到头输出节点值。#include#include#include#include#include#includeusing namespace std;int... 阅读全文

摘要：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 一开始的思路便是从开头扫到右空格就替换，但这样做，空格后的每个字符串都要推后，这样时间复杂度就是O(n2)。 所... 阅读全文

摘要：题意： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路： 因为数组是有序，从左到右递增，从上到下递增。那我们可以从左下或者右上开始查找。比如我... 阅读全文