剑指Offer题解

剑指offer题解合集——Week4day1

文章目录剑指offerWeek4周一：二叉搜索树的后序遍历序列AC代码思路：剑指offerWeek4周一：二叉搜索树的后序遍历序列题目链接：二叉搜索树的后序遍历序列输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。数据范围数组长度[0,1000]样例输入：[4,8,6,12,16,14,10]输出：tr
Azxcc0·2024-01-15 22:02

剑指offer题解合集——Week4day2

文章目录剑指offerWeek4周二：二叉树中和为某一值的路径AC代码思路：剑指offerWeek4周二：二叉树中和为某一值的路径题目链接：二叉树中和为某一值的路径输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。保证树中结点值均不小于0。数据范围树中结点的数量[0,1000]。样例给出二叉树如下所示，并给出num=2
Azxcc0·2024-01-15 21:54

剑指offer题解合集——Week3day7

文章目录剑指offerWeek3周七：分行从上往下打印二叉树AC代码思路：周日：之字形打印二叉树AC代码思路：剑指offerWeek3周七：分行从上往下打印二叉树题目链接：分行从上往下打印二叉树从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印到一行。数据范围树中节点的数量[0,1000]。样例输入如下图所示二叉树[8,12,2,null,null,6,null,4,null,n
Azxcc0·2024-01-15 08:11

剑指offer题解合集——Week3day5

文章目录剑指offerWeek3周五：顺时针打印矩阵AC代码思路：周五：包含min函数的栈AC代码思路：剑指offerWeek3周五：顺时针打印矩阵题目链接：顺时针打印矩阵输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。数据范围矩阵中元素数量[0,400]样例输入：[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5
Azxcc0·2024-01-15 08:10

剑指offer题解合集——Week3day6

文章目录剑指offerWeek3周六：栈的压入、弹出序列AC代码思路：周六：不分行从上往下打印二叉树AC代码思路：剑指offerWeek3周六：栈的压入、弹出序列题目链接：栈的压入、弹出序列输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出
Azxcc0·2024-01-15 08:10

剑指offer题解合集——Week3day4

文章目录剑指offerWeek3周四：二叉树的镜像AC代码思路：周四：对称的二叉树AC代码思路：剑指offerWeek3周四：二叉树的镜像题目链接：二叉树的镜像输入一个二叉树，将它变换为它的镜像。数据范围树中节点数量[0,100]样例输入树：8/\610/\/\57911[8,6,10,5,7,9,11,null,null,null,null,null,null,null,null]输出树：8/\
Azxcc0·2024-01-15 08:04

剑指offer题解合集——Week3day1

文章目录剑指offerWeek3周一：反转链表AC代码思路：剑指offerWeek3周一：反转链表题目链接：反转链表定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。思考题：请同时实现迭代版本和递归版本。数据范围链表长度[0,30]样例输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULLAC代码递归版本/***Definitionforsi
Azxcc0·2024-01-07 03:24

剑指offer题解合集——Week3day2

文章目录剑指offerWeek3周二：合并两个排序的链表AC代码思路：剑指offerWeek3周二：合并两个排序的链表题目链接：合并两个排序的链表输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。数据范围链表长度[0,500]样例输入：1->3->5,2->4->5输出：1->2->3->4->5->5AC代码递归版本/***Definitionforsingly-li
Azxcc0·2024-01-07 03:24

剑指offer题解合集——Week1day3

剑指offerWeek1周三：二维数组中的查找题目链接：二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。数据范围二维数组中元素个数范围[0,1000]样例输入数组：[[1,2,8,9]，[2,4,9,12]，[4,7,10,13]，[6,8,11,15]]如果输入查
Azxcc0·2024-01-07 03:24

剑指offer题解合集——Week3day3

文章目录剑指offerWeek3周三：树的子结构AC代码思路：剑指offerWeek3周三：树的子结构题目链接：树的子结构输入两棵二叉树A，B，判断B是不是A的子结构。我们规定空树不是任何树的子结构。数据范围每棵树的节点数量[0,1000]样例树A：8/\87/\92/\47树B：8/\92返回true，因为B是A的子结构。AC代码递归版本/***Definitionforabinarytreen
Azxcc0·2024-01-07 03:53

剑指offer题解合集——Week1day1

剑指offerWeek1周一：找出数组中重复的数字题目链接：找出数组中重复的数字给定一个长度为n的整数数组nums，数组中所有的数字都在0∼n−1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。注意：如果某些数字不在0∼n−1的范围内，或数组中不包含重复数字，则返回-1；数据范围0≤n≤1000样例给定nums=[2,3,5,
Azxcc0·2024-01-07 03:53

剑指offer题解合集——Week1day2

剑指offerWeek1周二：不修改数组找出重复的数字题目链接：不修改数组找出重复的数字给定一个长度为n+1的数组nums，数组中所有的数均在1∼n的范围内，其中n≥1请找出数组中任意一个重复的数，但不能修改输入的数组。数据范围1≤n≤1000样例给定nums=[2,3,5,4,3,2,6,7]。返回2或3。AC代码classSolution{public:intduplicateInArray(
Azxcc0·2024-01-07 03:53

剑指offer题解合集——Week2day7

文章目录剑指offerWeek2周日：链表中倒数第k个节点AC代码思路：周日：链表中环的入口结点AC代码思路：剑指offerWeek2周日：链表中倒数第k个节点题目链接：链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个结点。注意：k>=1;如果k大于链表长度，则返回NULL;数据范围：链表长度[0,30]样例输入：链表：1->2->3->4->5，k=2输出：4AC代码/***Defini
Azxcc0·2024-01-02 05:41

剑指offer题解合集——Week2day4

文章目录剑指offerWeek2周四：数值的整数次方AC代码思路：部分模拟周四：在O(1)时间删除链表结点AC代码思路：部分模拟剑指offerWeek2周四：数值的整数次方题目链接：数值的整数次方实现函数doublePower(doublebase,intexponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。只要输出结果与答案的绝对误差不超过10−2即视为正
Azxcc0·2023-12-31 23:03

剑指offer题解合集——Week2day6

文章目录剑指offerWeek2周六：表示数值的字符串AC代码思路：周六：调整数组顺序使奇数位于偶数前面AC代码思路：剑指offerWeek2周六：表示数值的字符串题目链接：表示数值的字符串请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","
Azxcc0·2023-12-31 23:03

剑指offer题解合集——Week2day5

文章目录剑指offerWeek2周五：删除链表中重复的节点AC代码思路：周五：正则表达式匹配AC代码思路：部分模拟剑指offerWeek2周五：删除链表中重复的节点题目链接：删除链表中重复的节点在一个排序的链表中，存在重复的节点，请删除该链表中重复的节点，重复的节点不保留。数据范围链表中节点val值取值范围[0,100]链表长度[0,100]样例1输入：1->2->3->3->4->4->5输出：
Azxcc0·2023-12-31 23:32

剑指offer题解合集——Week2day3

文章目录剑指offerWeek2周三：二进制中1的个数AC代码思路：剑指offerWeek2周三：二进制中1的个数题目链接：二进制中1的个数输入一个32位整数，输出该数二进制表示中1的个数。注意：负数在计算机中用其绝对值的补码来表示。数据范围−100≤输入整数≤100样例1输入：9输出：2解释：9的二进制表示是1001，一共有2个1。样例2输入：-2输出：31解释：-2在计算机里会被表示成1111
Azxcc0·2023-12-28 01:15

剑指offer题解合集——Week2day2

文章目录剑指offerWeek2周二：剪绳子AC代码思路：剑指offerWeek2周二：剪绳子题目链接：剪绳子给你一根长度为n绳子，请把绳子剪成m段（m、n都是整数，2≤n≤58并且m≥2）。每段的绳子的长度记为k[1]、k[2]、……、k[m]k[1]k[2]…k[m]可能的最大乘积是多少？例如当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到最大的乘积18样例输入：8输出：1
Azxcc0·2023-12-28 01:14

剑指offer题解合集——Week2day1

文章目录剑指offerWeek2周一：机器人的运动范围AC代码思路：剑指offerWeek2周一：机器人的运动范围题目链接：机器人的运动范围地上有一个m行和n列的方格，横纵坐标范围分别是0∼m−1和0∼n−1。一个机器人从坐标(0,0)的格子开始移动，每一次只能向左，右，上，下四个方向移动一格。但是不能进入行坐标和列坐标的数位之和大于k的格子。请问该机器人能够达到多少个格子？注意:0>q;intg
Azxcc0·2023-12-28 01:14

剑指offer题解合集——Week1day7

文章目录剑指offerWeek1周日：旋转数组的最小数字AC代码思路：部分模拟周日：矩阵中的路径AC代码思路：剑指offerWeek1周日：旋转数组的最小数字题目链接：旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个升序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1数组可能包
Azxcc0·2023-12-23 21:29

剑指offer题解合集——Week1day4

剑指offerWeek1周四：替换空格题目链接：替换空格请实现一个函数，把字符串中的每个空格替换成"%20"。数据范围0≤输入字符串的长度≤1000。注意输出字符串的长度可能大于1000。样例输入："Wearehappy."输出："We%20are%20happy."AC代码classSolution{public:stringreplaceSpaces(string&str){stringres
Azxcc0·2023-12-23 21:58

剑指offer题解合集——Week1day5

剑指offerWeek1周五：重建二叉树题目链接：重建二叉树输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。注意:二叉树中每个节点的值都互不相同；输入的前序遍历和中序遍历一定合法；数据范围树中节点数量范围[0,100]。样例给定：前序遍历是：[3,9,20,15,7]中序遍历是：[9,3,15,20,7]返回：[3,9,20,null,null,15,7,null,null,null,nu
Azxcc0·2023-12-23 21:58

剑指offer题解合集——Week1day6

剑指offerWeek1文章目录剑指offerWeek1周六：用两个栈实现队列AC代码思路：部分模拟剑指offerWeek1周六：斐波那契数列AC代码思路：周六：用两个栈实现队列题目链接：用两个栈实现队列请用栈实现一个队列，支持如下四种操作：push(x)–将元素x插到队尾；pop()–将队首的元素弹出，并返回该元素；peek()–返回队首元素；empty()–返回队列是否为空；注意：你只能使用栈
Azxcc0·2023-12-23 21:57

剑指offer题解（连续子数组的最大和）

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的
lonier_·2023-11-10 08:49

剑指Offer题解：数组中重复的数字

数组中重复的数字描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1数据范围：0<=n<=1000实例：[2,3,1,0,2,5,3]返回值：2题解：先对数组进行排序，
几何DDDMm·2023-09-11 21:07

给广大码农分享福利：一个业界良心的github仓库，中文计算机资料

1.算法(1)剑指Offer题解：目录根据原书第二版进行编排，代码和原书有所不同，尽量比原书更简洁。
JerryWang_汪子熙·2023-09-01 15:10

【剑指offer题解】二维数组中的查找

image前言众所周知，对于面试而言，《剑指offer》是一本“好书”。如果你和我一样是个算法菜鸡，那么最推荐的是先把剑指offer的题目搞明白，其次再去刷LeetCode等习题，这样对于面试突击非常有用，因为面试官最常考的算法题都在这本书里。如果你发现看这本书很吃力，可以先直接参考些网上的代码，照着抄一遍，理解下算法题是应该解题，多抄几道题目，你就对算法题的做法有感觉了，这个高考做固定套路数学题
蛮三刀酱·2023-04-19 18:47

[剑指offer题解][Java]连续子数组的最大和

对于剑指offer题解这个系列，我的写作思路是，对于看过文章的读者，能够做到：迅速了解该题常见解答思路（偏门思路不包括在内，节省大家时间，实在有研究需求的人可以查阅其它资料）思路尽量贴近原书（例如书中提到的面试官经常会要求不改变原数组
蛮三刀酱·2023-04-11 05:21

剑指offer题解

剑指offer刷题记录前言我的博客:bdsnake.top推荐链接：某卷王的github题解：https://github.com/hackeryang/SwordToOffer牛客网剑指offer：https://www.nowcoder.com/exam/oj/ta?page=1&pageSize=50&search=&tpId=13&type=265因为我是菜逼，所以我选择按模块刷题了如果博
-BDsnake-·2023-03-31 23:07

剑指offer题解

每日必看：https://www.hello-algo.com/chapter_sorting/bubble_sort/#1121https://leetcode.cn/u/jyd/剑指Offer03.数组中重复的数字找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一
资料加载中·2023-03-28 23:38

手把手带你刷剑指offer

剑指offer题解LRU缓存颜色分类最小的k个数数组中第K大的数字合并k个已排序的链表前K个高频单词前k个高频元素字符串中第二大的数字字符串的最大公因子Excel表列名称(1->A)Excel表序列化（
赵jc·2023-03-24 16:40

剑指offer题解（复杂链表的复制）

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路新建一个链表，先不管random指针，根据next指针将原链表复制到新的链表中，然后遍历新链表和原链表，依次查找原链表中每个节点的random指针，新链表与原链表执行相同操作
lonier_·2023-01-31 08:20

剑指offer题解(C++版)

CSDN话题挑战赛第2期参赛话题：算法题解一，常见数据结构1，数组3-找出数组中重复的数字4-二维数组中的查找5-替换空格29-顺时针打印矩阵leetcode989-数组形式的整数加法leetcode26-删除有序数组中的重复项leetcode35-搜索插入位置2，链表6-从尾到头打印单链表18.1-删除链表的节点18.2删除链表中重复的节点22-链表中倒数第k个节点23-链表中环的入口结点24-
唐奋·2022-10-12 07:53

剑指offer题解（C语言）----JZ18 删除链表的节点

题目给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。1.题目保证链表中节点的值互不相同2.该题只会输出返回的链表和结果做对比，所以若使用C或C++语言，你不需要free或delete被删除的节点数据范围:0≤链表节点值≤100000≤链表长度≤10000解析是学数据结构的时候基本上都会讲的题目，其核心思想分为2步，即：1.找到当前值；2.删除该结点；其
淡蓝色的愿望·2022-09-30 13:25

【剑指Offer】剑指Offer题解（一）

剑指Offer替换空格从尾到头打印链表二叉树的下一个结点①递归②分情况查找给大家推荐一个超级好用的刷面试题神器：牛客网，里面涵盖了各个领域的面试题库，还有大厂真题哦！各种语言的编程题都有，并且很多公司都用这个网站来笔试，赶紧来刷题吧！！！替换空格题目链接描述请实现一个函数，将一个字符串s中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%2
命由己造～·2022-09-14 15:33

剑指Offer题解面试题解最终章

目录剑指Offer最终章求1+2+..+n不用加减乘除作加法构建乘积数组把字符串转换成整数二叉搜索树的最近公共祖先二叉树的最近公共祖先机器人的运动范围剑指Offer最终章求1+2+…+n题链题解:按照题目的规则其实没啥能用了哈哈.但我们可以用一些等价的方式,比如可以用递归去代替循环,而循环又必须有边界条件,所以可以利用与运算的就近原则去代替判断.publicintsumNums(intn){boo
囚蕤·2022-08-19 18:17

剑指 Offer题解

剑指Offer题解04.二维数组中的查找05.替换空格06.从尾到头打印链表07.重建二叉树09.用两个栈实现队列10.I.斐波那契数列10.II.青蛙跳台阶问题11.旋转数组的最小数字14-I.剪绳子
枳洛淮南✘·2021-06-01 11:22

【剑指Offer题解：java】从上往下打印二叉树

题目从上往下打印出二叉树的每个节点，同层节点从左至右打印。分析初始化：一个队列Queuequeue，将root节点入队列queue如果队列不空，做如下操作：弹出队列头，保存为node，将node的左右非空子节点加入队列做2,3步骤，直到队列为空代码importjava.util.ArrayList;importjava.util.LinkedList;importjava.util.Queue;p
小游子:·2021-02-05 14:21

【剑指Offer题解：java】重建二叉树

文章目录题目分析代码题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。分析根据中序遍历和前序遍历可以确定二叉树，具体过程为：根据前序序列第一个结点确定根结点根据根结点在中序序列中的位置分割出左右两个子序列对左子
小游子:·2021-02-04 12:30

【剑指Offer题解：java】二叉树的镜像

文章目录题目分析代码题目操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树8/\610/\/\57911镜像二叉树8/\106/\/\11975分析递归交换左右子树即可1、root==null直接返回2、没有左右子树时就不用继续进行root.left==null&&root.right==null3、左右子树至少有一个存在左右子树都不为空则交换左右子树左子树为空右子树不为空则把
小游子:·2021-02-03 16:15

【剑指Offer题解：java】树的子结构

文章目录题目分析代码题目输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）分析先序遍历树A中的每个节点node1判断树A中以node1为根节点的子树是否包含树B终止条件：当节点node2为空：说明树B已匹配完成（越过叶子节点），因此返回true当节点node1为空：说明已经越过树A叶子节点，即匹配失败，返回false当节点node1和node2的值不同：说明
小游子:·2021-01-30 18:49

【剑指Offer题解：java】调整数组使奇数位于偶数前面

文章目录题目题解一题解二题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。题解一使用辅助数组第一次遍历：遇到奇数直接放入新数组第二次遍历：遇到偶数放入新数组进行数组copy/***方法一：*使用辅助数组*第一次遍历：遇到奇数直接放入新数组*第二次遍历：遇到偶数放入新数组*进行数
小游子:·2021-01-28 11:34

【剑指Offer题解：java】顺时针打印矩阵

文章目录题目分析代码题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4X4矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.分析定义四个变量分别代表矩阵的四条边：top,right,down,left向右走存入整行的值，当存入后，该行再也不会被遍历，代表上边界的top
小游子:·2021-01-27 12:32

【剑指Offer题解：java】数值的整数次方

题目给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0题解1、使用内置函数/***使用内置函数**@parambase*@paramexponent*@return*/publicdoublePower(doublebase,intexponent){returnMath.pow(base,expo
小游子:·2021-01-25 16:05

【剑指Offer题解：java】链表中倒数第K个节点

文章目录题目思路一思路二题目输入一个链表，输出该链表中倒数第k个结点。思路一求倒数第k个，可以转换成求正数个数/***求倒数第k个，可以转换成求正数第多少个呢？*@paramhead*@paramk*@return*/publicCListNodeFindKthToTail(CListNodehead,intk){if(head==null||k0){head=head.next;//向后移动su
小游子:·2021-01-24 13:50

【剑指Offer题解：java】斐波阿契数列

文章目录题目题解1.递归法2.优化递归3.优化存储4.继续改造题目大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n≤39题解1.递归法斐波那契数列的标准公式为：F(1)=1，F(2)=1,F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）根据公式可以直接写出：/***方法一：只用递归处理**@paramn*@return*
小游子:·2021-01-21 12:08

【剑指Offer题解：java】替换空格

文章目录题目思路：1、解法一：用Java自带的函数str.toString().replace("","%20")。2、解法二：在当前字符串上进行替换。题目请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。思路：1、解法一：用Java自带的函数str.toString().replace("“,
小游子:·2021-01-20 12:39

【剑指Offer题解】反转链表

输入一个链表，反转链表后，输出新链表的表头。思路一：新建一个头结点，遍历原链表，每遍历一个节点，就将新的节点插入到头结点的后面注意链表的保存publicstaticListNodeReverseList(ListNodehead){if(head==null||head.next==null)returnhead;//如果只有一个节点，不需要转换ListNodetempHead=newListNo
小游子:·2021-01-17 11:10

[剑指offer题解][Java]1到n整数中1出现的次数

对于剑指offer题解这个系列，我的写作思路是，对于看过文章的读者，能够做到：迅速了解该题常见解答思路（偏门思路不包括在内，节省大家时间，实在有研究需求的人可以查阅其它资料）思路尽量贴近原书（例如书中提到的面试官经常会要求不改变原数组
蛮三刀酱·2020-10-20 17:40

剑指offer题解31：栈的压入、弹出序列

题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）题解：importjava.util.ArrayList;importjava.util
mhHao·2020-09-16 17:21
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他