MarkKobs

摘要： 用两个栈实现一个队列 一、算法思想 栈的特点是进出在同一头，满足后进先出的顺序 队列的特点是进出在两头，满足先进先出的顺序 stack1用于存放入队的元素，以压栈的方式压入stack1，但是这样取出的顺序是反的，所以将stack2当作中转站，这样顺序就变成先进先出了。 二、算法步骤 1. 入队：先判 阅读全文

摘要： 重建二叉树 一.算法背景 给定前序遍历与中序遍历，给定后序遍历与中序遍历，可以确定一棵树；而只给出后序与前序的则不能，原因是只有前序与后序没有办法知道根与左右子树的关系。 二.算法思想 使用递归思想 1. 在前序序列中读取第一个元素作为根节点 2. 找到根节点在中序序列的位置 index 3. 根据 阅读全文

摘要： 题目要求 输入一个链表，从尾到头放入ArrayList并返回。 C++实现 头插vector效率很低，所以采用先push_back，后翻转vector的方式。 同样的思路使用Python实现如下。 Python实现 非递归实现 递归实现 阅读全文

摘要： 这是剑指offer上面的题目 阅读全文

摘要： 直接给出结论：replace方法不会改变原字符串。 如果是需要对原字符串进行替换，可以这样写，重新赋值 阅读全文