![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
爱睡觉的小飞猪
博文之道在乎山水之间,吾将上下而求索,世界之大,无奇不有,没有AC不了的问题,只有不努力的码农
展开
-
剑指offer4-重建二叉树
剑指offer4-重建二叉树 最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩! 1、题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回根结...原创 2020-03-21 11:31:46 · 170 阅读 · 0 评论 -
剑指offer5-用两个栈实现队列
剑指offer5-用两个栈实现队列 最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩! 1、题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 2、思路分析 本题的基本意图是:用两个后入先出的栈来实现先入先出的队列。 对于这个问题,我们可以通过一个实例来进行具体分析。不难得出相应的规律:有...原创 2020-03-21 11:28:59 · 134 阅读 · 0 评论 -
剑指offer3-从尾到头打印链表
剑指offer3-从尾到头打印链表 1、题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 2、思路分析 从头到尾打印链表比较简单,从尾到头很自然的可以想到先将链表进行反转,然后再打印。但是,通常我们不希望改变原链表的结构,这是一个只读操作。 因此,我们进一步分析,可以发现排在后面的先输出,这是一个典型的“后入先出”的思想,因此很自然的可以想到用栈来实现,每遍历一个结点,可...原创 2020-03-12 18:05:00 · 209 阅读 · 0 评论 -
剑指offer1-二维数组中的查找
剑指offer1-二维数组中的查找 1、题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 2、思路分析 该二维数组有个特性,由上到下递增,由左到右递增。总结规律我们可以发现,我们应该从矩阵的右上角或者左下角可是查询。每一次可以删除一行或者一列,进...原创 2020-03-12 13:15:52 · 136 阅读 · 0 评论 -
剑指offer23-二叉树中和为某一值的路径
剑指offer23-二叉树中和为某一值的路径 最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩! 1、题目描述 输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) 2、思路分析 首先...原创 2020-02-25 12:51:40 · 136 阅读 · 0 评论 -
剑指offer17-二叉树的镜像
剑指offer17-二叉树的镜像 最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩! 1、题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 2、代码 public class Solution { public void Mirror(TreeNode root) { /*思路:左右结点互换*/ ...原创 2020-02-24 16:19:25 · 123 阅读 · 0 评论 -
剑指offer17-树的子结构
剑指offer17-树的子结构 最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩! 1、题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 2、思路 要查找树A中是否存在和树B结构一样的子树,我们可以分为两步:第一步,在树A中找到和树B的根结点值一样的结点R;第二步,判断树A中以R为...原创 2020-02-14 11:05:40 · 104 阅读 · 0 评论 -
剑指offer36-两个链表的第一个公共结点
剑指offer36-两个链表的第一个公共结点 最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩! 1、题目描述 输入两个链表,找出它们的第一个公共结点。 2、思路 将两个链表拼接起来。 将两个链表进行拼接,一个链表1在前链表2在后,另一个链表2在前链表1在后,则合成的两个链表一样长,然后同时遍历两个链表,就可以找到公共结点,时间复杂...原创 2020-02-13 16:53:19 · 139 阅读 · 0 评论 -
指offer22-上往下打印二叉树
剑指offer16-合并两个排序的链表 最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩! 1、题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 2、思路 首先需要判断几个特殊情况,即判断输入的两个指针是否为空。如果第一个链表为空,则直接返回第二个链表;如果第二个链表为空,则直接...原创 2020-02-13 16:16:07 · 170 阅读 · 0 评论 -
剑指offer15-反转链表
剑指offer15-反转链表 最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩! 1、题目描述 输入一个链表,反转链表后,输出新链表的表头。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 2、思路 3、代码 c+...原创 2020-02-13 16:08:45 · 318 阅读 · 0 评论 -
剑指offer--连续子数组的最大和
剑指offer–连续子数组的最大和 一、前言 最近开始刷剑指offer,记录一下。牛客网在线编程板块的剑指offer专区。 牛客网剑指offer:传送门 或者点击下方链接。 https://www.nowcoder.com/ta/coding-interviews 二、题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计...原创 2019-10-31 18:04:05 · 177 阅读 · 0 评论 -
剑指offer--矩形覆盖
剑指offer–矩形覆盖 一、前言 最近开始刷剑指offer,记录一下。牛客网在线编程板块的剑指offer专区。 牛客网剑指offer:传送门 或者点击下方链接。 https://www.nowcoder.com/ta/coding-interviews 二、题目描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 三...原创 2019-10-31 14:41:53 · 167 阅读 · 0 评论 -
剑指offer--从尾到头打印链表
剑指offer–连续子数组的最大和 一、前言 最近开始刷剑指offer,记录一下。牛客网在线编程板块的剑指offer专区。 牛客网剑指offer:传送门 或者点击下方链接。 https://www.nowcoder.com/ta/coding-interviews 二、题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计...原创 2019-10-31 13:40:18 · 178 阅读 · 0 评论