夕林守护的博客

题目： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路一： 针对二维矩阵的特点，可以注意到某个数的下方的数必定大于本身；而其左边的数必定小于本身；所以如果选取数组中右上角的数字为起点的话，作如下这些判断：如果该数字等于要查找的数字。查找过程即可结束；如果该数字大于要查

题目描述：实现一个函数，把字符串中的每个空格都替换成"%20"，例如输入"We are happy."，则输出"We%20are%20happy."

题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值； 这是一道关于链表操作的题目，处理这类题目时必须非常小心的注意指针为null的问题，不然很容易抛出空指针异常。 思路：如果可以要求提供一个空间来存储链表结点的话，这道题就再简单不过了。可以先创建一个栈，然后从头到尾遍历链表，遍历时把结点加入到栈内；最后不断从栈弹出结点，就可达到从尾到头打印链表。