摘要：
题目：用两个栈实现队列 考点：栈和队列 题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路：每次psuh是时先将stack2清空放入stck1(保证选入的一定在栈底)，stack2始终是用来删除的。在pop前，先将stack1中中的数据清空放入s 阅读全文
摘要：
题目：重建二叉树 考点：树 题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 法一：递归法1，比较简洁 阅读全文
摘要：
题目：从尾到头打印链表 考点：链表 题目描述：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 法一：ArrayList头插法 法二：使用Collections的reverse方法，将list反转 法三：递归法 递归的点在printListFromTailToHaed(listNod 阅读全文
摘要：
题目：替换空格 考点：字符串 题目描述： 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 1 public class Solution { 2 public String replace 阅读全文
摘要：
在经历了春招各大公司的笔试题和面试官的血虐之后，决定要刷一些算法题了，不然连面试机会都没有。 而应对笔试和面试，比较出名的就是剑指offer的题目和LeetCode的题目了。剑指offer应对面试中的手撕代码，leetcode主要应对线上笔试。本文的剑指offer题目是在牛客网做的，一共有66题，我 阅读全文