摘要: 题目描述: 将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 解题思路: 在字符串后任意填充字符,使得字符串替换前的长度=替换后的长度,例如上面这个例子,替换前长度为12,替换后的长度为16,所以在原来字符串的基础上填充2位. p1指向填充前的末尾,p2指向填充后的末尾: 然后p1,p2一起前移,如果p1不是空格,则p2=p1;如果p1是空格,则p2依次输入"02%" 阅读全文
posted @ 2020-08-10 11:14 手下留情 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 从尾到头反过来打印出每个结点的值。 解题思路: 递归: 要逆序打印链表 1->2->3(3,2,1),可以先逆序打印链表 2->3(3,2),最后再打印第一个节点 1。 而链表 2->3 可以看成一个新的链表,要逆序打印该链表可以继续使用求解函数,也就是在求解函数中调用自己,这就是递归函 阅读全文
posted @ 2020-08-10 10:59 手下留情 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 如果有多个已经被实例化的List 集合,想要把他们组合成一个整体,这里必须直接使用List 自身提供的一个方法List.addAll(),否则使用了List.add()方法,则会输出不正常的信息。 这里不能简单的使用List.add()方法,如果使用了List.add()方法,程序只能找到相应往List中添加的List 集合个数,而不会返回相应的全部结果集。 阅读全文
posted @ 2020-08-10 10:50 手下留情 阅读(1460) 评论(0) 推荐(0) 编辑