剑指offer
HeMingisCoding
这个作者很懒,什么都没留下…
展开
-
【剑指offer】【二维数组中的查找】【有序二维数组整数查找】【判断二维数组是否为空方法】
题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。原创 2017-07-03 15:59:46 · 301 阅读 · 0 评论 -
【剑指offer】【从尾到头打印链表 】【栈应用】【注意出栈后size()的变化】
题目描述:输入一个链表,从尾到头打印链表每个节点的值。 解题代码:代码原创 2017-07-04 11:12:14 · 255 阅读 · 0 评论 -
【剑指offer】【旋转数组的最小数字 】二分查找的变体
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。原创 2017-07-15 16:09:52 · 320 阅读 · 0 评论 -
【剑指offer】【第一个只出现一次的字符】hanhMap&LinkedHashMap
题目描述在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置原创 2017-07-14 21:21:31 · 318 阅读 · 0 评论 -
【剑指offer】【用两个栈实现队列】栈属性利用
题目描述用两个栈实现队列用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。代码实现:/** * * 用两个栈实现队列 * * 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 * * @author HeMing * */ public class QueueByStack { Stack<Integ原创 2017-07-06 17:10:44 · 329 阅读 · 0 评论 -
【剑指offer】【重建二叉树】【二叉树的应用】
题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。原创 2017-07-06 15:40:23 · 285 阅读 · 0 评论 -
【剑指offer】【斐波那契数列 】递归还是循环
题目描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39原创 2017-07-15 17:11:52 · 323 阅读 · 0 评论