![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网剑指offer
Li-金玉良言
我喂自己袋盐
展开
-
用两个队列实现栈
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。一个练习数据结构的好地方 真开心~import java.util.Stack;public class Solution { Stack stack1 = new Stack(); Stack stack2 = new Stack();原创 2018-05-08 16:37:45 · 192 阅读 · 0 评论 -
重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。没啥说的递归建树 很方便的~/** * Definition for binary tree * public class TreeNode { * ...原创 2018-05-08 16:46:17 · 171 阅读 · 0 评论 -
链表中倒数第k个节点
题目描述输入一个链表,输出该链表中倒数第k个结点。下面是我第一次写的蠢代码 复杂度 n+2k/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public List...原创 2018-05-08 19:57:09 · 185 阅读 · 0 评论