yoking_yan

分类

/ 注册

TA的专栏 47篇文章 0人订阅

剑指offer刷题

47篇文章 533人学习

全部文章（共40篇）

JZ38 字符串的排列来自专栏

题目难度：中等题目描述：输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。数据范围： n<10 要求：空间复杂度 O(n...

2023-03-03

0 319

JZ20 表示数值的字符串来自专栏

题目描述题目难度：较难请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字，小数和整数）。科学计数法的数字(按顺序）可以分成以下几个部分: 1.若干空格 2.一个整数或者小数 3.（可选）一个 'e' 或 'E' ，后面跟着一个整数(可正可负) 4.若干空格小数（按顺...

2023-03-03

0 533

JZ37 序列化二叉树来自专栏

题目难度：较难题目描述：请实现两个函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。二叉树的序列化(Serialize)是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来...

2023-03-02

0 318

JZ19 正则表达式匹配来自专栏

JZ19 正则表达式匹配思路1：递归回溯 class Solution { public: bool match(string str, string pattern) { if(pattern.empty()) return str.empty(); ...

2022-12-11

0 269

JZ36 二叉搜索树与双向链表来自专栏

题目难度：中等题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。如下图所示数据范围：输入二叉树的节点数 0≤n≤1000，二叉树中每个节点的值 0≤val≤1000 要求：空间复杂度 O(1)（即在原树上操作），时间复杂度 O(n) 注意: 1.要求不能创建任何新的结点...

2022-11-28

0 299

JZ35 复杂链表的复制来自专栏

题目难度：较难题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）。下图是一个含有5个结点的复杂链表...

2022-11-28

0 230

JZ34 二叉树中和为某一值的路径(二) 来自专栏

题目难度：中等题目描述：输入一颗二叉树的根节点root和一个整数expectNumber，找出二叉树中结点值的和为expectNumber的所有路径。 1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点 2.叶子节点是指没有子节点的节点 3.路径只能从父节点到子节点，不能从子节点...

2022-11-27

0 262

JZ33 二叉搜索树的后序遍历序列来自专栏

题目难度：中等题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回 true ,否则返回 false 。假设输入的数组的任意两个数字都互不相同。数据范围：节点数量 0≤n≤10000≤n≤10000≤n≤1000 ，节点上的值满足 1≤val≤1051≤v...

2022-11-26

0 197

JZ31 栈的压入、弹出序列来自专栏

题目难度：中等题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 ...

2022-11-24

0 249

JZ25 合并两个排序的链表来自专栏

题目难度：简单题目描述：输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围： 0≤n≤1000，−1000≤节点值≤1000 要求：空间复杂度 O(1)，时间复杂度 O(n) 如输入{1,3,5},{2,4,6}时，合并后的链表为{1,2,3,...

2022-11-21

0 273