剑指offer
关注
分享
扫一扫
Coder_Ring
这个作者很懒，什么都没留下…
展开
-
【剑指offer-04】用两个栈实现一个队列
问题描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。解法1入队的时候只push到栈1，而出队的时候先将栈1中的元素全部倒入栈2，然后弹出栈2顶端元素，并将剩下的栈2全部元素弹回栈1。import java.util.Stack;/*** 思路：第一个栈作为压入栈，第二个栈作为弹出栈，压入的时候只压入第一个栈，* 弹出的时候只...原创 2018-08-26 14:05:52 · 95 阅读 · 0 评论 -
【剑指offer-01】二维数组中的查找
问题描述： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解法1：public class Solution { /** * 思路：由于元素在二维数组中是有序排列，因此可以从四个角开始查找，用两个指针分别代表行号...原创 2018-08-25 16:46:27 · 232 阅读 · 0 评论 -
【剑指offer-02】反向输出一个链表
问题描述 输入一个链表，按照链表从尾到头的顺序，将值存入ArrayList中，并返回。解法1利用递归思想，递归本质也是利用了栈的思想。/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* ...原创 2018-08-25 19:02:25 · 416 阅读 · 0 评论 -
【剑指offer-03】重建二叉树
问题描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路/** * Definition for binary tree * public class TreeNode {...原创 2018-08-26 00:36:58 · 161 阅读 · 0 评论