![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer66题系列
星星光点
这个作者很懒,什么都没留下…
展开
-
剑指Offer66题之每日6题 - 最后一天
第一题:序列化二叉树 题目: 请实现两个函数,分别用来序列化和反序列化二叉树 解析: 第二题:二叉搜索树的第k个结点 题目: 给定一颗二叉搜索树,请找出其中的第k大的结点。例如 5 / \ 3 7 /\ /\ 2 4 6 8 按结点数值大小顺序第三个结点的值为4。 如何得到一个数据流中的中位数?如果从数据流...转载 2020-04-13 12:16:11 · 119 阅读 · 0 评论 -
剑指Offer66题之每日6题 - 第十天
第一题:链表中环的入口结点 题目: 一个链表中包含环,请找出该链表的环的入口结点。 解析: 第二题:删除链表中重复的结点 题目: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为1->2->5 解析: 第三题:二叉树的下一个结点 题目:...转载 2020-04-13 12:15:11 · 104 阅读 · 0 评论 -
剑指Offer66题之每日6题 - 第九天
第一题:把字符串转换成整数 题目: 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 解析: 第二题:数组中重复的数字 题目: 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,...转载 2020-04-10 00:05:12 · 130 阅读 · 0 评论 -
剑指Offer66题之每日6题 - 第六天
第一题:整数中1出现的次数 题目: 求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 解析: 第二题:把数组排成最小的数 题目: 输入一个正整数数组,把数组里所有数...转载 2020-03-23 20:15:08 · 90 阅读 · 0 评论 -
剑指Offer66题之每日6题 - 第八天
第一题:左旋转字符串 题目: 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它! 解析: 第二题:翻转单词顺序列 题目: 牛客最近来了一个新员工Fish,...转载 2020-03-25 20:48:55 · 108 阅读 · 0 评论 -
剑指Offer66题之每日6题 - 第七天
第一题:数字在排序数组中出现的次数 题目: 统计一个数字在排序数组中出现的次数。 解析: 第二题:二叉树的深度 题目: 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 解析: 第三题:平衡二叉树 题目: 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 解析: 第四题:数组中只出现一次的数字 题目: 一个整型数组...转载 2020-03-25 20:17:37 · 87 阅读 · 0 评论 -
剑指Offer66题之每日6题 - 第五天
第一题:复杂链表的复制 题目: 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 解析: 第二题:二叉搜索树与双向链表 题目: 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结...转载 2020-03-21 13:33:19 · 113 阅读 · 0 评论 -
剑指Offer66题之每日6题 - 第三天
第一题:调整数组顺序使奇数位于偶数前面 题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 解析: 这里是引用 第二题:链表中倒数第k个结点 题目: 输入一个链表,输出该链表中倒数第k个结点。 解析: 这里是引用 第三题:反转链表 题目: 输入一个链表...转载 2020-03-17 22:28:19 · 64 阅读 · 0 评论 -
剑指Offer66题之每日6题 - 第四天
第一题:顺时针打印矩阵 题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 解析: 代码实现回字矩阵的规则 class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { vector<int> res; int up...转载 2020-03-17 22:30:32 · 255 阅读 · 0 评论 -
剑指Offer66题之每日6题 - 第二天
第一题:斐波那契数列 题目: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39。 解析: 斐波拉契数列的定义: F0=0,F1=1; Fn=Fn−1+Fn−2 (n≥2) 用f1, f2分别表示 Fi−2, Fi−1,用ret表示FiFi,每次令ret = f1 + f2,sum就表示Fi得到Fn,然后把f1, f2分别更新为Fi−1, F...转载 2020-03-16 22:57:16 · 113 阅读 · 0 评论 -
剑指Offer66题之每日6题 - 第一天
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。转载 2020-03-16 21:24:52 · 133 阅读 · 0 评论