- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 面试题6 从头到尾打印(Java实现)
从头到尾打印 题意:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 思路:这个题很简单。直接遍历,用stack存一下就好了。或者用递归。 /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * ...
2019-03-02 22:22:14 157
原创 面试题5: 替换空格(Java实现)
替换空格 题意:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路:首先呢,有两个思路。一种是在原字符串的基础上进行替换。这个时候每替换一个空格需要把该空格之后的字符往后面移2个位置。所以可能原字符串空间不够。第二种思路是开创一个空间足够新的数组也就是原字符串长度lenOfOrigin...
2019-03-02 22:18:15 202
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人