【剑指offer】
文章平均质量分 73
劲火星空
嘎嘎嘎
展开
-
剑指offer57--搜素二叉树的第k个结点
给定一棵二叉搜索树,请找出其中的第k大的结点。原创 2016-09-04 13:48:41 · 532 阅读 · 0 评论 -
剑指offer41--扑克牌顺序
从扑克牌中随机抽5张牌,判断是不是一个顺子, 即这5张牌是不是连续的。2~10为数字本身, A为1。 J为11、Q为12、 为13。小王可以看成任意数字。原创 2016-07-01 20:49:11 · 1187 阅读 · 0 评论 -
剑指offer50--链表中环的入口结点
一个链表中包含环,如何找出环的入口结点原创 2016-07-26 12:57:16 · 687 阅读 · 0 评论 -
剑指offer31--丑数
获取指定的丑数的元素值原创 2016-06-17 15:30:10 · 629 阅读 · 0 评论 -
剑指offer30--将数组排列成最小的数
将数组中的所以元素排序,排序并成最小值原创 2016-06-16 13:43:25 · 781 阅读 · 0 评论 -
剑指offer49--第一个不重复的字符
请实现一个函数用来找出字符流中第一个只出现一次的字符。原创 2016-07-24 15:08:46 · 595 阅读 · 0 评论 -
剑指offer29--从1到n整数中1出现的个数
输入一个整数n求从1 到n这n个整数的十进制表示中1 出现的次数原创 2016-06-15 12:59:05 · 896 阅读 · 0 评论 -
剑指offer40--n个骰子点数和的概率
把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s 的所有可能的值出现的概率。原创 2016-06-30 19:30:22 · 2269 阅读 · 0 评论 -
剑指offer44--树中结点的最低公共结点
求树中两个结点的最低公共祖先,此树不是二叉树,并且没有指向父节点的指针。原创 2016-07-12 14:51:41 · 631 阅读 · 0 评论 -
剑指offer28--最大连续子数组的和
输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)原创 2016-06-14 11:15:10 · 725 阅读 · 0 评论 -
剑指offer48--判断字符串的数值形式
实现一个函数来判断字符串是否是数值的形式(包括小数、整数和指数等)原创 2016-07-22 14:29:34 · 774 阅读 · 0 评论 -
剑指offer27--查找数组中最小的k个数
输入n个整数,找出其中最小的k个数原创 2016-06-13 21:55:11 · 990 阅读 · 0 评论 -
剑指offer39--翻转单词和左旋转字符串
翻转一个句子中单词的顺序,对字符串进行左旋转原创 2016-06-28 12:20:28 · 763 阅读 · 0 评论 -
剑指offer42--约瑟夫环和位移
约瑟夫环和使用位的操作来实现加减乘除原创 2016-07-05 14:09:55 · 654 阅读 · 0 评论 -
剑指offer51--删除排序链表重复结点
在一个排序的链表中,如何删除重复的结点原创 2016-07-27 11:12:59 · 562 阅读 · 0 评论 -
剑指offer55--之字形式打印二叉树
实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印第三行再按照从左到右的顺序打印,其他以此类推。原创 2016-08-02 14:47:36 · 567 阅读 · 0 评论 -
剑指offer56--二叉树的序列化和反序列化
请实现两个函数,分别用来序列化和反序列化二叉树原创 2016-08-05 14:44:33 · 591 阅读 · 0 评论 -
剑指offer54--二叉树的多行打印
从上到下按层打印二叉树,同一层的结点按从左到右的顺序打印,每一层打印一行。原创 2016-07-31 13:22:05 · 602 阅读 · 0 评论 -
剑指offer53--判断对称二叉树
请实现一个函数来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。原创 2016-07-29 16:31:32 · 523 阅读 · 0 评论 -
剑指offer47--正则表达式匹配
实现一个函数用来匹配包含‘.’和‘*’的正则表达式。模式中的字符’.’表示任意一个字符,而‘*’表示它前面的字符可以出现任意次(含0次)。本题中,匹配是指字符串的所有字符匹配整个模式原创 2016-07-19 10:11:52 · 798 阅读 · 0 评论 -
剑指offer35--数字在数组排序中出现的次数
统计一个数字:在排序数组中出现的次数。原创 2016-06-22 13:52:21 · 693 阅读 · 0 评论 -
剑指offer52--找到二叉树下一个结点
给定一棵二叉树和其中的一个结点,如何找出中序遍历顺序的下一个结点?树中的结点除了有两个分别指向左右子结点的指针以外,还有一个指向父节点的指针。原创 2016-07-28 13:35:36 · 490 阅读 · 0 评论 -
剑指offer34--两个链表第一个公共结点
输入两个链表,找出它们的第一个公共结点原创 2016-06-21 15:45:21 · 856 阅读 · 0 评论 -
剑指offer46--乘积数组的构建
已知数组A,通过乘积的方式构建一个数组B,并将数组B进行返回原创 2016-07-17 11:03:06 · 925 阅读 · 0 评论 -
剑指offer33--数组中的逆序对
统计一个数组中的逆序对的个数原创 2016-06-20 15:38:16 · 1002 阅读 · 0 评论 -
剑指offer45--找到数组重复元素
在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。原创 2016-07-16 13:40:07 · 751 阅读 · 0 评论 -
剑指offer43--字符串转化成整数
实现一个函数stringToInt,实现把字符串转换成整数这个功能,不能使用atoi或者其他类似的库函数。原创 2016-07-10 12:06:48 · 984 阅读 · 0 评论 -
剑指offer38--数字的和为某个数
连续数组中的元素求和,最终得到想要的数字原创 2016-06-27 15:41:51 · 740 阅读 · 0 评论 -
剑指offer23--路径所用值之和
使用栈和递归的方式来打印二叉树的所用从根节点到叶子结点元素之和为某个数的原创 2016-06-05 10:44:00 · 651 阅读 · 0 评论 -
剑指offer08--实现某个数的n次方
题目:实现double Power(double base, int exponent),求base的exponent次平方,不得使用库,同时不用考虑大数问题不难主要是别忘了考虑边界情况package 剑指offer;/* * 实现double Power(double base, int exponent) * 求base的exponent次平方,不得使用库 * 同时不用考虑大数原创 2016-05-19 10:21:55 · 706 阅读 · 0 评论 -
剑指offer06--斐波那契数列
使用巧妙的方式得到斐波那契数列原创 2016-05-18 11:16:40 · 631 阅读 · 0 评论 -
剑指offer05--用两个栈来模拟队列
两个队列实现一个栈原创 2016-05-17 20:42:16 · 1022 阅读 · 0 评论 -
剑指offer04--根据前序和中序构建二叉树
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。* 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。* 例如:前序遍历序列{ 1, 2, 4, 7, 3, 5, 6, 8}和* 中序遍历序列{4, 7, 2, 1, 5, 3, 8,6},其中最重要的就是两句核心代码,理解起来还是有点难度的,但是多瞅几遍应也没有什么大的问题/* * 题目:输入某...原创 2016-05-17 12:33:24 · 1387 阅读 · 0 评论 -
剑指offer02--入栈和出栈
题目:根据输入链表的头结点,从尾到头反过来打印每个结点的元素值。原创 2016-05-16 22:50:44 · 648 阅读 · 0 评论 -
剑指offer03--空格用%20替换
替换控制的操作原创 2016-05-17 12:24:16 · 794 阅读 · 0 评论 -
剑指offer20--栈的压入,弹出序列
栈的压入和弹出原创 2016-05-29 11:08:58 · 626 阅读 · 0 评论 -
剑指offer01--二维排序数组查找元素
剑指offer 二维排序数组查找元素原创 2016-05-16 18:06:50 · 744 阅读 · 0 评论 -
剑指offer19--依次打印队列二叉树中的元素
从上往下打印出二叉树的每个结点,同一层的结点按照从左向右的顺序打印原创 2016-05-28 22:08:12 · 838 阅读 · 0 评论 -
剑指offer18--旋转的方式打印矩阵
自己重新构造一个栈,需要重新其中的push() 和 pop() 方法原创 2016-05-28 16:57:50 · 700 阅读 · 0 评论 -
剑指offer17--旋转的方式打印矩阵
二维数组的旋转打印原创 2016-05-28 16:47:20 · 1782 阅读 · 0 评论