harryptter的专栏

题目：输入个链表的头结点，从尾到头反过来打印出每个结点的值。 一般来说翻转过来打印链表中的值，应该不允许修改原链表的内容，由于顺序读取数据，打印是从尾到头，有种后进先出的感觉，很容易就能想到通过栈的方法来实现。 再引申一步，递归实际上也是一个栈的思想，所以也可以通过递归的方式来实现。 下面是代码： package partOne; import java.util.Stack; pu...

题目：请实现一个函数，把字符串中的每个空格替换成"%20"，例如“We are happy.”，则输出“We%20are%20happy.” 最原始的思路是直接对字符串进行顺序扫描，然后再找到空格的地方，进行替换并移动之后的字符，但是这样的话时间复杂度就是O（n2）。 书上提供的一种思路是，先计算需要替换的有多少处，这样就能得到新建的char数组的大小了，然后，在老的char数组和新的char...

面试题3： 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 分析：首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束：如果该数字大于要查找的数字，剔除这个数字所在的列：如果该数字小于要查找的数字，剔除这个数字所在的行。也就是说如果要查找的数字不在数组的...

在应聘比较知名的IT或者互联网企业的时候，不管是高级还是中初级工程师都会有很大几率遇到笔试，笔试内容主要就是考察基础了，而且在面试的时候也经常会让手写算法的时候，这部分内容的准备可以刷下剑指offer和leetcode，我这边主要是java，之前看的剑指offer主要是用c++实现的，这边就用java把剑指offer里面的面试题大部分都实现一下。 面试题二：实现单例模式 不推荐的解法一，单线程...