摘要：使用2个栈实现队列 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 示例 无 需要先明白2点：队列是先进先出的，栈是先进后出的 解题思路 需要两个栈Stack1和Stack2，push的时候直接push进Stack1。pop需要判断Stack1和Stac 阅读全文

摘要：根据前序，中序构造二叉树 1. 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 2. 示例 例如，给出 前序遍历 preorder = [3,9,20,15,7] 根， 左， 右 中序遍历 inorder = [9,3,15 阅读全文

摘要：从尾到头打印单链表值 1. 题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 2. 示例 无 3. 解题思路 此题比较简单 第一种方法：使用数组。先从头到尾读取链表数据，保存到一个数组a中。由于要获取从尾到头数据，新开一个数组b，从数组a尾部到头部开始读取，保存到数组b中。 阅读全文

摘要：替换空格 1. 题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。 2. 示例 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 3. 解题思路 此题比较简单 第一种方法：新开一个内存空间，遍历原字符串数组，如果碰到字符为空格，则ap 阅读全文

摘要：二维数组中的查找 1. 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 2. 示例 现有矩阵 matrix 如下： [ [1, 4, 7, 11 阅读全文