05 2018 档案
摘要：1.问题：输入一个链表，从尾到头打印链表每个节点的值。 2.思路：①使用递归 ②使用迭代之后再反转 list ③使用 Stack , 利用它的 LIFO(后进先出) 的特性（前提是允许使用 Stack） 3.代码： ①：使用递归 ②：使用迭代之后再反转 list ③：使用 Stack , 利用它的
阅读全文
摘要：1.问题：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 2.思路：可能首先想到的应该就是 str.replaceAll("\\s", "%20")，在工作当中肯定可以这样写，但是如果是面试的
阅读全文
摘要：1.问题：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 2.思路：只看题目本身，可能不是这么直观（如果一眼就能得出规律的.....我觉得没有看下去的必要了....）， 首先我们可
阅读全文
