摘要: 描述:输入一个链表的头节点,从尾到头打印每个节点的值。 思路:从尾到头打印,即为“先进后出”,则可以使用栈来处理;考虑递归的本质也是一个栈结构,可递归输出。 考点:对链表、栈、递归的理解。 阅读全文
posted @ 2019-02-14 14:43 思丿无邪 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 面试题5:替换空格 题目要求: 实现一个函数,把字符串中的每个空格都替换成“%20”,已知原位置后面有足够的空余位置,要求改替换过程发生在原来的位置上。 思路: 首先遍历字符串求出串中空格的数量,求出替换之后字符串的总长度(每替换一个空格,长度加2)。做法是从字符串的后面向前复制和替换。有2个指针p 阅读全文
posted @ 2019-02-14 13:39 思丿无邪 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 最近在学习Java的时候,遇到了这样一个问题,就是String,StringBuilder以及StringBuffer这三个类之间有什么区别呢,自己从网上搜索了一些资料,有所了解了之后在这里整理一下,便于大家观看,也便于加深自己学习过程中对这些知识点的记忆,如果哪里有误,恳请指正。 这三个类之间的区 阅读全文
posted @ 2019-02-14 11:29 思丿无邪 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 看代码: String s = "my.test.txt"; System.out.println(s.replace(".", "#")); System.out.println(s.replaceAll(".", "#")); System.out.println(s.replaceFirst( 阅读全文
posted @ 2019-02-14 09:33 思丿无邪 阅读(205) 评论(0) 推荐(0) 编辑