摘要: 输入一个链表,用反向输出链表的节点。 可以用栈保存的遍历的链表节点的值。然后用栈先进后出的特点。就可以实现从尾到头输出节点值。#include#include#include#include#include#includeusing namespace std;int... 阅读全文
posted @ 2017-12-30 19:44 __NaCl 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 一开始的思路便是从开头扫到右空格就替换,但这样做,空格后的每个字符串都要推后,这样时间复杂度就是O(n2)。 所... 阅读全文
posted @ 2017-12-30 19:13 __NaCl 阅读(149) 评论(0) 推荐(0) 编辑