牛客网剑指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 · 201 阅读 · 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 · 184 阅读 · 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 · 194 阅读 · 0 评论