2019年11月6日
剑指Offer-3.从尾到头打印链表(C++/Java)
摘要： 题目： 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 分析： 很简单的一道题，其实也就是从尾到头打印链表，题目要求返回ArrayList，其实也就是一个数组。 可以将链表中的元素全部压入栈中，再从栈中依次弹出元素，就可以得到倒序的链表输出。 当然也可以直接将链表中元素传入数组中，最 阅读全文
posted @ 2019-11-06 18:05 silentteller 阅读(146) 评论(0) 推荐(0)
剑指Offer-2.替换空格(C++/Java)
摘要： 题目： 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 分析： 题意明确，就是将一个字符串中的每个空格替换成“%20”，可以新建一个空字符串，遍历原字符串，遇到空格就添加“%20”，否则就 阅读全文
posted @ 2019-11-06 00:20 silentteller 阅读(268) 评论(1) 推荐(0)