u010465016的专栏

二维数组中的查找 描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路 1:题意中给出二维数组是左右，上下递增.动态维护a[i][j]，当i=0,j=a[0].length(即位于第一行最后一列的数)，与整数target进行比较，target大于a[i][j]时，进行i

替换空格 题意描述： 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符We%20Are%20Happy。思路： 1:new一个stringBuffer，依次扫描字符串，当遇到空格时进行apped（%20）AC代码 public String replaceSpace(StringBuffer str) {

从尾到头打印链表 描述 输入一个链表，从尾到头打印链表每个节点的值。 思路 1：由题意读者可以很清楚的观察到这是一个先进后出的性质，很明显可以采用栈来模拟实现 2：由于可以通过栈实现，我们可以联想到是否可以使用递归，我们知道在很多情况下都是通过栈来进行消除递归的AC代码递归实现 public ArrayList<Integer> printListFromTailToHead(List