![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
易思涯
自己学习的一些记录
展开
-
剑指offer(c++版本) (22)按层次遍历二叉树(可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录,头文件,主函数都齐全,可直接上机运行一、题目从上往下打印出⼆叉树的每个节点,同层节点从左⾄右打印。二、程序创建二叉树是使用先序创建二叉链表的方法1.头文件#include <iostream>#include <vector>#include <queue>using namespace std;typedef s.原创 2022-01-24 18:03:12 · 229 阅读 · 0 评论 -
剑指offer(c++版本) (21)根据栈的压入序列判断弹出序列(可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录,头文件,主函数都齐全,可直接上机运行一、题目输⼊两个整数序列,第⼀个序列表示栈的压⼊顺序,请判断第⼆个序列是否为该栈的弹出顺序。假设压⼊栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压⼊顺序,序列4,5,3,2,1是该压栈序列对应的⼀个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的⻓度是相等的)二、程序1.头文件#i.原创 2022-01-24 17:53:25 · 288 阅读 · 0 评论 -
剑指offer(c++版本) (16)合并两个排序的链表(可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录,头文件,主函数都齐全,可直接上机运行一、题目输⼊两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满⾜单调不减规则。二、程序1.头文件#include <iostream>using namespace std;typedef struct LineList{ int data; LineList *next;}*ListN原创 2022-01-24 17:05:54 · 420 阅读 · 0 评论 -
剑指offer(c++版本) (20)在栈中实现min函数(可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录,头文件,主函数都齐全,可直接上机运行一、题目定义栈的数据结构,请在类型中实现⼀个能够得到栈最⼩元素的min函数。二、程序1.头文件#include <iostream>#include <stack>using namespace std;2.类和主函数class solution{ public: void push(int原创 2022-01-22 21:14:41 · 226 阅读 · 0 评论 -
剑指offer(c++版本) (19)顺时针打印矩阵(可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录,头文件,主函数都齐全,可直接上机运行一、题目输⼊⼀个矩阵,按照从外向⾥以顺时针的顺序依次打印出每⼀个数字,例如,如果输⼊如下矩阵: 则依次打印出数组:1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10。二、程序1.头文件#include <iostream>#include <vector>using n.原创 2022-01-22 21:11:25 · 64 阅读 · 0 评论 -
剑指offer(c++版本) (18)二叉树的镜像(可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录,头文件,主函数都齐全,可直接上机运行提示:以下是本篇文章正文内容,下面案例可供参考一、题目操作给定的⼆叉树,将其变换为源⼆叉树的镜像。二、程序1.头文件#include <iostream>using namespace std;typedef struct TreeNode{ char val; TreeNode *left; T...原创 2022-01-22 18:18:29 · 573 阅读 · 0 评论 -
剑指offer(c++版本) (17)树的子结构(可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录,头文件,主函数都齐全,可直接上机运行一、题目输⼊两颗⼆叉树A,B,判断B是不是A的⼦结构。(PS:我们约定空树不是任意⼀个树的⼦结构)。二、程序1.头文件#include <iostream>using namespace std;typedef struct TreeNode{ int val; TreeNode *left; TreeNod原创 2022-01-22 18:06:29 · 183 阅读 · 0 评论 -
剑指offer(c++版本) (12)浮点数的整数次方(可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言一、题目给定⼀个double类型的浮点数base和int类型的整数exponent。求base的exponent次⽅。二、程序注意:由于计算机表示小数(包括float和double型⼩数)都有误差,我们不能直接⽤等号(==)判断两个⼩数是否相等。一般来说,两个小数的差的绝对值小于10e-7,我们就可以认为它们相等。为了降低程序复杂度,用 base² 代替 base 代入运算。1.头文件#includ原创 2022-01-21 22:07:55 · 129 阅读 · 0 评论 -
剑指offer(c++版本) (11)⼆进制中1的个数(可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录,头文件,主函数都齐全,可直接上机运行一、题目输⼊⼀个整数,输出该数⼆进制表示中1的个数。其中负数⽤补码表示。二、程序1.头文件#include <iostream>using namespace std;2.类和主函数class solution{ public: int In2Number1(int n) { int原创 2022-01-21 22:01:31 · 73 阅读 · 0 评论 -
剑指offer(c++版本) (15)反转链表(可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录,头文件,主函数都齐全,可直接上机运行一、题目输⼊⼀个链表,反转链表后,输出链表的所有元素。二、程序运用<list>中的 reverse() 函数反转链表即可1.头文件#include <iostream>#include <list>using namespace std;2.类和主函数class solution{原创 2022-01-21 16:17:46 · 69 阅读 · 0 评论 -
剑指offer(c++版本) (14)链表中倒数第k个结点(可直接运行)
目录一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录,头文件,主函数都齐全,可直接上机运行一、题目输⼊⼀个链表,输出该链表中倒数第k个结点。二、程序1.方法一:用<list>,使用end()函数,通过迭代器从后往前找#include <iostream>#include <list>using namespace std;class solution { public: in原创 2022-01-21 16:10:52 · 227 阅读 · 0 评论 -
剑指offer(c++版本) (13)调整数组顺序使奇数位于偶数前面(可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录,头文件,主函数都齐全,可直接上机运行一、题目输⼊⼀个整数数组,实现⼀个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇 数和奇数,偶数和偶数之间的相对位置不变。二、程序1.头文件#include <iostream>#include <deque>#include <v.原创 2022-01-21 14:15:21 · 155 阅读 · 0 评论 -
剑指offer(c++版本) (10)小矩形覆盖大矩形(可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录,头文件,主函数都齐全,可直接上机运行一、题目我们可以⽤2*1的⼩矩形横着或者竖着去覆盖更⼤的矩形。请问⽤n个2*1的⼩矩形⽆重叠地覆盖⼀个2*n的⼤矩形,总共有多少种⽅法? 二、程序1.头文件#include <iostream>using namespace std;2.类和主函数class solution{ public:.原创 2022-01-17 21:21:08 · 81 阅读 · 0 评论 -
剑指offer(c++版本) (9)变态青蛙跳台阶(可直接运行)
目录一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录,头文件,主函数都齐全,可直接上机运行一、题目⼀只⻘蛙⼀次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该⻘蛙跳上⼀个n级的台阶总共有多少种跳法。二、程序1.头文件#include <iostream>#include <cmath>using namespace std;2.类和主函数class solution{ public原创 2022-01-17 21:13:05 · 251 阅读 · 0 评论 -
剑指offer(c++版本) (8)青蛙跳台阶(可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录,头文件,主函数都齐全,可直接上机运行一、题目⼀只⻘蛙⼀次可以跳上1级台阶,也可以跳上2级。求该⻘蛙跳上⼀个n级的台阶总共有多少种跳法。二、程序1.头文件#include <iostream>using namespace std;2.类和主函数class solution{ public: int jumpfloor(int n) {原创 2022-01-17 21:08:34 · 384 阅读 · 0 评论 -
剑指offer(c++版本) (6)找旋转数组中的最小值(可直接运行)
目录前言一、题目二、程序1.头文件2.读入数据前言本人刷剑指offer的一些程序记录,头文件,主函数都齐全,可直接上机运行一、题目把⼀个数组最开始的若⼲个元素搬到数组的末尾,我们称之为数组的旋转。 输⼊⼀个⾮递减排序的数组的⼀个旋转,输出旋转数组的最⼩元素。 例如:数组{3,4,5,1,2}为{1,2,3,4,5}的⼀个旋转,该数组的最⼩值为1。 NOTE:给出的所有元素都⼤于0,若数组⼤⼩为0,请返回0。 二、程序1.头文件#include <ios原创 2022-01-17 21:05:01 · 270 阅读 · 0 评论 -
剑指offer(c++版本) (4)重建二叉树(可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录,头文件,主函数都齐全,可直接上机运行一、题目输⼊某⼆叉树的前序遍历和中序遍历的结果,请重建出该⼆叉树。假设输⼊的前序遍历和中序遍历的结果中都不含重复的数字。例如:输⼊前序遍历序列 {1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建⼆叉树并返回。二、程序1.头文件#include <iostream>#incl.原创 2022-01-17 20:03:09 · 257 阅读 · 0 评论 -
剑指offer(c++版本) (7)裴波那契数列(可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录,头文件,主函数都齐全,可直接上机运行一、题目⼤家都知道斐波那契数列,现在要求输⼊⼀个整数n,请你输出斐波那契数列的第n项。(n<=39) 斐波那契数列公式为: 二、程序1.头文件#include <iostream>using namespace std;2.类和主函数class solution{ public: int..原创 2022-01-16 20:48:45 · 292 阅读 · 0 评论 -
剑指offer(c++版本) (5)用两个栈实现队列操作(可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录,头文件,主函数都齐全,可直接上机运行一、题目⽤两个栈来实现⼀个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。二、程序1.头文件#include <iostream>#include <stack>#include <string>using namespace std;2.类和主函数class sol原创 2022-01-16 20:42:29 · 109 阅读 · 0 评论 -
剑指offer(c++版本) (3)从尾到头打印链表(可直接运行)
目录前言一、题目二、程序1.方法一2.方法二前言本人刷剑指offer的一些程序记录,头文件,主函数都齐全,可直接上机运行一、题目输⼊⼀个链表,返回⼀个反序的链表。二、程序1.方法一直接用<list>,调用reverse()函数直接反转链表#include <iostream>#include <list>using namespace std;int main(){ list<int> l原创 2022-01-16 20:38:30 · 144 阅读 · 0 评论 -
剑指offer(c++版本) (2)空格替换(可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录,头文件,主函数都齐全,可直接上机运行一、题目请实现⼀个函数,将⼀个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 二、程序1.头文件#include <iostream>#include <string>using namespace std;2.原创 2022-01-16 20:30:38 · 63 阅读 · 0 评论 -
剑指offer(c++版本) (1)二维数组的查找(可直接运行)
目录前言一、题目二、程序1.头文件2.类和主函数前言本人刷剑指offer的一些程序记录,头文件,主函数都齐全,可直接上机运行一、题目在⼀个⼆维数组中,每⼀⾏都按照从左到右递增的顺序排序,每⼀列都按照从上到下递增的顺序排序。请完成⼀个函数,输⼊这样的⼀个⼆维数组和⼀ 个整数,判断数组中是否含有该整数。 二、程序1.头文件#include <iostream>#include <vector>using namespace原创 2022-01-16 20:25:41 · 84 阅读 · 0 评论