梧桐雨的专栏

题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：首先我们选择从左下角开始搜寻，(为什么不从左上角开始搜寻，左上角向右和向下都是递增，那么对于一个点，对于向右和向下会产生一个岔路；如果我们选择从左下脚开始搜寻的话，如果大于就向右，如果小于就向下)。pub

题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 方法1 如果题目没有特殊要求，用过java都知道，有现成的函数可以调用，直接实现 public class Solution { public String replaceSpace(StringBuf

题目描述 输入一个链表，从尾到头打印链表每个节点的值。  输入描述: 输入为链表的表头 输出描述: 输出为需要打印的“新链表”的表头 思路：1.借助辅助空间，用LinkList模拟栈，先进后出，然后将栈中数据添加到要返回的ArrayList中,代码如下： /** * public class ListNode { * int val; *