摘要： 【问题】输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 【思路】对二叉树进行重建看起来挺难的，但是当我们使用递 阅读全文

摘要： 【问题】输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 【思路】看到这个题目，一般都可以想到堆栈结构，遍历所有节点压入栈中，然后在依次弹出即可，但这样就会使用额外空间，效率不高！另一种方法是使用DFS（深度优先）的方法，并利用递归来实现，递归终止条件为p的next为NULL就终止。 阅读全文

摘要： 【题目】请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 【思路】一开始有人惯性思维，从前向后进行替换，也不可不行，但会发现如果有两个空格，那么“Happy”会被移动两次，这就会使效率变差， 阅读全文

摘要： 【问题】在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 【思路】使用两个变量作为二维数组的索引，并从右上角开始，如果当前值小于被索引值，那么向下走，否则向 阅读全文