摘要：
题目：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 分析：若不允许修改原链表的值，则可以使用栈来实现，也可以使用另外一个ArrayList做中转的数据。 阅读全文
摘要：
题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 分析：通常来说，这样的题有两种方式。空间换时间，时间换空间。但是这个有更好的算法。可以先计算空格的次数，然后计算最后的长度，有两个下标 阅读全文