2017 年 12月 30 日随笔档案 - __NaCl

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

posted @ 2017-12-30 19:44 __NaCl 阅读(280) 评论(0) 推荐(0)

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

posted @ 2017-12-30 19:13 __NaCl 阅读(157) 评论(0) 推荐(0)

__NaCl