- 博客(67)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 正则表达式匹配
剑指OFFER题62------按牛客网热度排序时间：2019.1.20.1608作者：Waitt题目请实现一个函数用来匹配包括’.‘和’*‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。 例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"...
2019-01-20 19:59:44
233
原创 数组中的逆序对
剑指OFFER题48------按牛客网热度排序时间：2019.1.18.2113作者：Waitt题目在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007时间限制：2秒 空间限制：32768K 热度指数：236829输入描述：题目保证...
2019-01-20 13:39:56
231
原创 删除链表中重复的结点
剑指OFFER题47------按牛客网热度排序时间：2019.1.16.1946作者：Waitt题目在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5时间限制：1秒 空间限制：32768K 热度指数：234318解答...
2019-01-16 22:24:00
200
原创 翻转单词顺序列
剑指OFFER题43------按牛客网热度排序时间：2019.1.14.1926作者：Waitt题目牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a ...
2019-01-14 20:29:05
1118
原创 序列化二叉树
剑指OFFER题56------按牛客网通过率排序时间：2019.1.13作者：Waitt题目请实现两个函数，分别用来序列化和反序列化二叉树时间限制：1秒 空间限制：32768K 热度指数：126232解答序列化：把对象转换为字节序列；反序列化：把字节序列恢复为原对象。序列化的主要用途：把对象的字节序列永久地保存到硬盘上，通常存放在一个文件中在网络上传送对象的字节序列思...
2019-01-13 20:45:09
179
原创 机器人的运动范围
剑指OFFER题53------按牛客网通过率排序时间：2019.1.8.2123作者：Waitt题目地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+...
2019-01-11 16:06:27
192
原创 矩阵中的路径
剑指OFFER题55------按牛客网通过率排序时间：2019.1.10.1924作者：Waitt题目请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e ...
2019-01-10 21:40:58
563
原创 扑克牌顺子
剑指OFFER题44------按牛客网通过率排序时间：2019.1.8.1918作者：Waitt题目LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴...
2019-01-08 19:29:59
135
原创 按之字形顺序打印二叉树
剑指OFFER题49------按牛客网通过率排序时间：2019.1.6.2215作者：Waitt题目请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。时间限制：1秒 空间限制：32768K 热度指数：127726解答解法1：利用传统的层序遍历按行输出，用一个队列保存结点，再偶数层时将结果...
2019-01-07 21:43:14
178
原创 滑动窗口的最大值
剑指OFFER题48------按牛客网通过率排序时间：2019.1.6.2036作者：Waitt题目给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4]...
2019-01-06 21:20:52
296
原创 二叉搜索树的第k个结点
剑指OFFER题47------按牛客网通过率排序时间：2019.1.5.1624作者：Waitt题目给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。时间限制：1秒 空间限制：32768K 热度指数：146968解答中序遍历二叉搜索树得到的则为一个有序的数组。因此，通过中序遍历二叉搜索树则可得到结...
2019-01-05 17:01:35
159
原创 数据流中的中位数
剑指OFFER题40------按牛客网通过率排序时间：2019.1.4.2206作者：Waitt题目如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。时间限...
2019-01-05 15:16:35
742
原创 把字符串转换成整数
剑指OFFER题39------按牛客网通过率排序时间：2019.1.2.2151作者：Waitt题目将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。输入描述：输入一个字符串,包括数字字母符号,可以为空输出描述：如...
2019-01-02 22:07:46
1157
原创 和为S的连续正数序列
剑指OFFER题35------按牛客网通过率排序时间：2019.1.1.1951作者：Waitt题目小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快...
2019-01-01 20:12:26
132
原创 表示数值的字符串
剑指OFFER题35------按牛客网通过率排序时间：2018.12.29.1040作者：Waitt题目请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。时间限制：1秒 空间限制：32
2018-12-29 17:02:29
198
原创 二叉搜索树与双向链表
剑指OFFER题32------按牛客网通过率排序时间：2018.12.26.2012作者：Waitt题目输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。时间限制：1秒 空间限制：32768K 热度指数：186423解答由于是二叉搜索树转有序的双向链表，因此考虑利用中序遍历进行迭代或循环多创建一个结点，该结点指向中序...
2018-12-26 22:10:14
159
原创 孩子们的游戏(圆圈中最后剩下的数)
剑指OFFER题23------按牛客网通过率排序时间：2018.12.24.2054作者：Waitt题目每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱...
2018-12-25 21:08:05
315
原创 二叉树的下一个结点
剑指OFFER题25------按牛客网通过率排序时间：2018.12.22.2019作者：Waitt题目给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。时间限制：1秒 空间限制：32768K 热度指数：116588解答如图所示，可分为两类：有右子树的，那么下个结点就是右子树最左边的点；（eg...
2018-12-22 20:31:27
362
原创 把二叉树打印成多行
剑指OFFER题22------按牛客网通过率排序时间：2018.12.22.1609作者：Waitt题目从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。时间限制：1秒 空间限制：32768K 热度指数：103052解答广度优先搜索：用队列实现思路1可以用两个队列，一个队列来向向量中保存值，另一个队列来保存这个队列对应的的下一层结点，进行迭代。注：队列和向量等容...
2018-12-22 16:41:49
133
原创 对称的二叉树
剑指OFFER题21------按牛客网通过率排序时间：2018.12.19.2048作者：Waitt题目请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。时间限制：1秒 空间限制：32768K 热度指数：111982解答思路1：中序遍历二叉树，用向量保存值(空结点用0代替)，从前后遍历向量，若有不相等的值，则说明为非对称...
2018-12-19 22:06:37
337
原创 把数组排成最小的数
剑指OFFER题37------按牛客网热度排序时间：2018.12.18.2137作者：Waitt题目输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。时间限制：1秒 空间限制：32768K 热度指数：178887解答解法1求出数组中所有数字的全排列，然后...
2018-12-19 19:44:20
130
原创 数组中重复的数字
剑指OFFER题40------按牛客网热度排序时间：2018.12.18.1942作者：Waitt题目在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。时间限制：1秒 空间...
2018-12-18 21:04:39
187
原创 和为S的两个数字
剑指OFFER题38------按牛客网热度排序时间：2018.12.18.1902作者：Waitt题目输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。对应每个测试案例，输出两个数，小的先输出。解答数列满足递增，设两个头尾两个指针i和j：若ai + aj == sum，就是答案（相差越远乘积越小）若a...
2018-12-18 19:07:34
138
原创 丑数
剑指OFFER题36------按牛客网热度排序时间：2018.12.17.2102作者：Waitt题目把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。时间限制：1秒 空间限制：32768K 热度指数：199821解答链接：https://www.no...
2018-12-17 21:25:56
273
原创 复杂链表的复制
剑指OFFER题35------按牛客网热度排序时间：2018.12.16.2114作者：Waitt题目输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）时间限制：1秒 空间限制：32768K 热度指数：261260解答...
2018-12-17 19:35:42
204
原创 数组中只出现一次的数字
剑指OFFER题34------按牛客网热度排序时间：2018.12.14.2111作者：Waitt题目一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。时间限制：1秒 空间限制：32768K 热度指数：166192解答位运算中异或的性质：两个相同数字异或=0，一个数和0异或还是它本身。如果能够把原数组分为两个子数组。在每个子数组中，包含...
2018-12-14 21:47:48
161
原创 数字在排序数组中出现的次数
剑指OFFER题31------按牛客网热度排序时间：2018.12.12.2058作者：Waitt题目统计一个数字在排序数组中出现的次数。时间限制：1秒 空间限制：32768K 热度指数：173408解答1、顺序遍历顺序扫描一遍数组，统计该数字出现的次数。2、二分查找假设我们需要找的数字是k，那么就需要找到数组中的第一个k和最后一个k出现的位置。如何通过二分查找得到第一个k...
2018-12-12 22:12:15
189
原创 字符串的排列
剑指OFFER题31------按牛客网热度排序时间：2018.12.11.2112作者：Waitt题目输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。时间限制：1秒 空间限制：32768K ...
2018-12-11 21:33:22
131
原创 第一个只出现一次的字符
剑指OFFER题29------按牛客网热度排序时间：2018.11.26.2018作者：Waitt题目在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）时间限制：1秒 空间限制：32768K 热度指数：198943解答解法1这道题类似于：https://blog.csdn...
2018-11-26 20:34:53
138
原创 二叉树中和为某一值的路径
剑指OFFER题27------按牛客网热度排序时间：2018.11.25.2122作者：Waitt题目输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)时间限制：1秒 空间限制：32768K 热度指数：260292解答这类问题可以用...
2018-11-25 21:44:53
159
原创 最小的K个数
剑指OFFER题24------按牛客网热度排序时间：2018.11.25.1047作者：Waitt题目输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。时间限制：1秒 空间限制：32768K 热度指数：315817解答使用简单粗暴的全部排序的方法并不能取得很好的性能，如果取最小的k个数，应该用最大堆，如果取最大...
2018-11-25 19:32:43
109
原创 C++之堆
堆（heaps）堆(heaps)不是容器，而是一种特别的数据组织方式。堆一般用来保存序列容器。堆堆是一个完全二叉树，父节点总是大于或等于子节点，这种情况下被叫作大顶堆，或者父节点总是小于或等于子节点，这种情况下叫作小顶堆。注意，给定父节点的子节点不一定按顺序排列。完全二叉树完全二叉树：完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的...
2018-11-24 21:36:57
255
原创 二叉搜索树的后序遍历序列
剑指OFFER题23------按牛客网热度排序时间：2018.11.21.1950作者：Waitt题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。时间限制：1秒 空间限制：32768K 热度指数：291190解答链接：https://www.nowcoder.com/questionTer...
2018-11-21 20:01:33
275
原创 数组中出现次数超过一半的数字
剑指OFFER题23------按牛客网热度排序时间：2018.11.14作者：Waitt题目数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。时间限制：1秒 空间限制：32768K 热度指数：244179解答链接：https...
2018-11-14 20:41:45
192
原创 顺时针打印矩阵
剑指OFFER题22------按牛客网热度排序时间：2018.11.13.2106作者：Waitt题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.时间限制：1秒...
2018-11-13 21:15:47
118
原创 栈的压入、弹出序列
剑指OFFER题20------按牛客网热度排序时间：2018.11.11.2153作者：Waitt题目输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的...
2018-11-11 21:59:37
1035
原创 从上往下打印二叉树
剑指OFFER题18------按牛客网热度排序时间：2018.11.9.2127作者：Waitt题目从上往下打印出二叉树的每个节点，同层节点从左至右打印。时间限制：1秒 空间限制：32768K 热度指数：256131思路考点：广度优先遍历和深度优先遍历这是一道树的广度优先遍历的题广搜的套路就是用一个队列保存将要搜索的这一层的元素，然后逐个搜索；1、将第一个元素加入队列2、队...
2018-11-09 21:44:15
219
原创 树的子结构
剑指OFFER题17------按牛客网热度排序时间：2018.11.7.2200作者：Waitt题目输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）时间限制：1秒 空间限制：32768K 热度指数：329419解答链接：https://www.nowcoder.com/questionTerminal/6e196c44c7004d15b16...
2018-11-08 22:12:06
120
原创 重建二叉树
剑指OFFER题10------按牛客网热度排序时间：2018.11.6.2107作者：Waitt题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。时间限制：1秒 空间限制：32768K 热度指数：4...
2018-11-06 21:50:02
158
原创 合并两个排序的链表
剑指OFFER题14------按牛客网热度排序时间：2018.11.6.1955作者：Waitt题目输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。时间限制：1秒 空间限制：32768K 热度指数：339805解答思路1遍历循环：定义两个临时指针p和t，p为头指针，指向新链表的头部；t为临时指针，用来循环指向新链表的插入节点。/*...
2018-11-06 20:33:14
102
《[数据结构与算法分析_Java语言描述(第2版)].韦斯》高清中文带完整书签版
2018-08-27
《C Primer Plus 5th Edition》非扫描带书签高清英文原版
2018-08-25
《C Primer plus》非扫描高清带书签中文版
2018-08-25
《21天学通C语言》扫描PDF版（拍摄版）
2018-08-25
《数据结构与算法分析.C++语言描述.4th.Mark Allen Weiss.2016》高清扫描带书签版
2018-08-24
《VC++深入讲解》扫描高清版
2018-08-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人