![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode刷题
文章平均质量分 51
克利斯提亚诺-梅西
无论发生什么事,都远不是结局!
展开
-
【力扣面试】面试题 08.05. 递归乘法
【力扣面试】面试题 08.05. 递归乘法题目递归乘法。 写一个递归函数,不使用 * 运算符, 实现两个正整数的相乘。可以使用加号、减号、位移,但要吝啬一些。示例1:输入:A = 1, B = 10输出:10示例2:输入:A = 3, B = 4输出:12解题思路利用递归,加A次B即可得出结果!代码class Solution { public int multiply(int A, int B) { if (A > B) {原创 2021-10-14 21:59:11 · 193 阅读 · 0 评论 -
面试题 08.04. 幂集
【力扣面试】面试题 08.04. 幂集题目幂集。编写一种方法,返回某集合的所有子集。集合中不包含重复的元素。说明:解集不能包含重复的子集。示例:解题思路题目意思是求一个集合的子集借用力扣大佬的思想:代码class Solution { public List<List<Integer>> subsets(int[] nums) { List<List<Integer>> result = new ArrayLi原创 2021-10-14 20:51:37 · 135 阅读 · 0 评论 -
【力扣面试】面试题 05.07. 配对交换
【力扣面试】面试题 05.07. 配对交换文章目录题目解题思路代码题目配对交换。编写程序,交换某个整数的奇数位和偶数位,尽量使用较少的指令(也就是说,位0与位1交换,位2与位3交换,以此类推)。示例1:输入:num = 2(或者0b10)输出 1 (或者 0b01)示例2:输入:num = 3输出:3解题思路思路:0x55555555(十六进制) = 01010101010101010101010101010101(二进制)0xaaaaaaaa(十六进制) = 1010原创 2021-10-14 12:38:25 · 80 阅读 · 0 评论 -
【力扣面试】面试题 03.06. 动物收容所
【力扣面试】面试题 03.06. 动物收容所文章目录题目解题思路代码题目动物收容所。有家动物收容所只收容狗与猫,且严格遵守“先进先出”的原则。在收养该收容所的动物时,收养人只能收养所有动物中“最老”(由其进入收容所的时间长短而定)的动物,或者可以挑选猫或狗(同时必须收养此类动物中“最老”的)。换言之,收养人不能自由挑选想收养的对象。请创建适用于这个系统的数据结构,实现各种操作方法,比如enqueue、dequeueAny、dequeueDog和dequeueCat。允许使用Java内置的Linked原创 2021-10-13 23:38:56 · 164 阅读 · 0 评论 -
【力扣面试】面试题 05.02. 二进制数转字符串
【力扣面试】面试题 05.02. 二进制数转字符串文章目录题目解题思路题目二进制数转字符串。给定一个介于0和1之间的实数(如0.72),类型为double,打印它的二进制表达式。如果该数字无法精确地用32位以内的二进制表示,则打印“ERROR”。示例1:输入:0.625输出:“0.101”示例2:输入:0.1输出:“ERROR”提示:0.1无法被二进制准确表示解题思路思路:题目意思是让求小数的二进制形式,然后将该二进制以String字符串方式输出。首先要弄清楚,小数原创 2021-10-13 21:51:57 · 205 阅读 · 0 评论 -
【力扣面试】面试题 05.01. 插入
【力扣面试】面试题 05.01. 插入文章目录题目解题思路代码题目给定两个整型数字 N 与 M,以及表示比特位置的 i 与 j(i <= j,且从 0 位开始计算)。编写一种方法,使 M 对应的二进制数字插入 N 对应的二进制数字的第 i ~ j 位区域,不足之处用 0 补齐。具体插入过程如图所示。题目保证从 i 位到 j 位足以容纳 M, 例如: M = 10011,则 i~j 区域至少可容纳 5 位。示例1:输入:N = 1024(10000000000), M = 1原创 2021-10-13 18:13:22 · 220 阅读 · 0 评论 -
【力扣面试】面试题 04.12. 求和路径
【力扣面试】面试题 04.12. 求和路径文章目录题目解题思路代码题目给定一棵二叉树,其中每个节点都含有一个整数数值(该值或正或负)。设计一个算法,打印节点数值总和等于某个给定值的所有路径的数量。注意,路径不一定非得从二叉树的根节点或叶节点开始或结束,但是其方向必须向下(只能从父节点指向子节点方向)。示例:给定如下二叉树,以及目标和 sum = 22,返回:3解释:和为 22 的路径有:[5,4,11,2], [5,8,4,5], [4,11,7]解题思路思路:1、利用先序遍原创 2021-10-11 23:22:31 · 103 阅读 · 0 评论 -
【力扣面试】面试题 04.10. 检查子树
【力扣面试】面试题 04.10. 检查子树文章目录题目解题思路代码题目检查子树。你有两棵非常大的二叉树:T1,有几万个节点;T2,有几万个节点。设计一个算法,判断 T2 是否为 T1 的子树。如果 T1 有这么一个节点 n,其子树与 T2 一模一样,则 T2 为 T1 的子树,也就是说,从节点 n 处把树砍断,得到的树与 T2 完全相同。注意:此题相对书上原题略有改动。示例1:输入:t1 = [1, 2, 3], t2 = [2]输出:true示例2:输入:t1 = [原创 2021-10-11 22:16:06 · 131 阅读 · 0 评论 -
【力扣面试】面试题 04.05. 合法二叉搜索树
【力扣面试】面试题 04.05. 合法二叉搜索树文章目录题目解题思路方法一代码方法二代码题目实现一个函数,检查一棵二叉树是否为二叉搜索树。示例 1:示例 2:解题思路二叉搜索树的定义二叉搜索树(BST)又称二叉查找树或二叉排序树二叉搜索树,也称有序二叉树,排序二叉树,是指一棵空树或者具有下列性质的二叉树:二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于或等于它的根节点的值;(2)若右子树不空,则右子树上所有结点的值均原创 2021-10-11 15:15:36 · 142 阅读 · 0 评论 -
【力扣面试】面试题 04.04. 检查平衡性
【力扣面试】面试题 04.04. 检查平衡性文章目录题目解题思路代码题目实现一个函数,检查二叉树是否平衡。在这个问题中,平衡树的定义如下:任意一个节点,其两棵子树的高度差不超过 1。示例 1:示例 2:解题思路1、分别求取当前节点的左子树高度和右子树高度,比较其差值是否小于12、并且判断当前节点的左孩子节点是否满足1条件3、并且判断当前节点的右孩子节点是否满足1条件4、都满足的话,即可返回true代码class Solution { public boolean is原创 2021-10-11 00:49:16 · 122 阅读 · 0 评论 -
【力扣面试】面试题 04.03. 特定深度节点链表
【力扣面试】面试题 04.03. 特定深度节点链表文章目录题目解题思路代码题目给定一棵二叉树,设计一个算法,创建含有某一深度上所有节点的链表(比如,若一棵树的深度为 D,则会创建出 D 个链表)。返回一个包含所有深度的链表的数组示例:解题思路题目意思就是求树中每一层的节点,然后分别保存起来1、先获取树的深度,就可以确定 ListNode[] list = new ListNode[depth]; 的大小2、然后利用每一层的节点数量,依次进行层次遍历代码class Solution04原创 2021-10-11 00:26:17 · 146 阅读 · 0 评论 -
【力扣面试】面试题 04.02. 最小高度树(就是创建二叉平衡树)
【力扣面试】面试题 04.02. 最小高度树文章目录题目解题思路代码题目给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树。示例:解题思路本题跟108. 将有序数组转换为二叉搜索树 题目类似二叉搜索树(BST)又称 二叉查找树 或 二叉排序树最小高度的二叉搜索树 等于(就是) 平衡二叉树(平衡二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 )所以,题目意思就是,就是要将一个有序数组,转换为一棵平衡二叉树(AVL)我们可以使用递归的方式,原创 2021-10-10 11:43:15 · 216 阅读 · 0 评论 -
【力扣面试】面试题 03.05. 栈排序
【力扣面试】面试题 03.05. 栈排序文章目录题目解题思路方法一:代码方法二:代码题目栈排序。 编写程序,对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据,但不得将元素复制到别的数据结构(如数组)中。该栈支持如下操作:push、pop、peek 和 isEmpty。当栈为空时,peek 返回 -1。示例1:输入:[“SortedStack”, “push”, “push”, “peek”, “pop”, “peek”][[], [1], [2], [], [], [原创 2021-10-09 22:45:21 · 128 阅读 · 0 评论 -
【力扣面试】面试题 03.04. 化栈为队
【力扣面试】面试题 03.04. 化栈为队文章目录题目解题思路:代码题目实现一个MyQueue类,该类用两个栈来实现一个队列。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2);queue.peek(); // 返回 1queue.pop(); // 返回 1queue.empty(); // 返回 false说明:你只能使用标准的栈操作 – 也就是只有 push to top, peek/pop f原创 2021-10-09 17:31:12 · 122 阅读 · 0 评论 -
【力扣面试】面试题 03.03. 堆盘子
【力扣面试】面试题 03.03. 堆盘子文章目录题目解题思路题目堆盘子。设想有一堆盘子,堆太高可能会倒下来。因此,在现实生活中,盘子堆到一定高度时,我们就会另外堆一堆盘子。请实现数据结构SetOfStacks,模拟这种行为。SetOfStacks应该由多个栈组成,并且在前一个栈填满时新建一个栈。此外,SetOfStacks.push()和SetOfStacks.pop()应该与普通栈的操作方法相同(也就是说,pop()返回的值,应该跟只有一个栈时的情况一样)。 进阶:实现一个popAt(int in原创 2021-10-09 16:07:10 · 206 阅读 · 0 评论 -
【力扣面试】面试题 03.02. 栈的最小值
【力扣面试】面试题 03.02. 栈的最小值文章目录题目解题思路代码题目请设计一个栈,除了常规栈支持的pop与push函数以外,还支持min函数,该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.getMin(); --> 返回 -3.m原创 2021-10-09 11:46:38 · 179 阅读 · 0 评论 -
【力扣面试】面试题 02.08. 环路检测
【力扣面试】面试题 02.08. 环路检测文章目录题目解题思路代码题目给定一个链表,如果它是有环链表,实现一个算法返回环路的开头节点。若环不存在,请返回 null。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。示例 1:输入:head = [3原创 2021-10-02 22:40:59 · 142 阅读 · 0 评论 -
【力扣面试】面试题 02.07. 链表相交
【力扣面试】面试题 02.07. 链表相交文章目录题目解题思路题目给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。图示两个链表在节点 c1 开始相交:题目数据 保证 整个链式结构中不存在环。注意,函数返回结果后,链表必须 保持其原始结构 。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2,原创 2021-10-02 22:06:10 · 237 阅读 · 0 评论 -
【力扣面试】面试题 08.07. 无重复字符串的排列组合
【力扣面试】面试题 08.07. 无重复字符串的排列组合文章目录题目解题思路题目无重复字符串的排列组合。编写一种方法,计算某字符串的所有排列组合,字符串每个字符均不相同。示例1:输入:S = “qwe”输出:[“qwe”, “qew”, “wqe”, “weq”, “ewq”, “eqw”]示例2:输入:S = “ab”输出:[“ab”, “ba”]提示:字符都是英文字母。字符串长度在[1, 9]之间。解题思路利用回溯的思想回溯模板:class Soluti原创 2021-09-30 01:09:05 · 202 阅读 · 0 评论 -
【力扣面试】面试题 08.09. 括号
【力扣面试】面试题 08.09. 括号文章目录题目解题思路代码题目括号。设计一种算法,打印n对括号的所有合法的(例如,开闭一一对应)组合。说明:解集不能包含重复的子集。例如,给出 n = 3,生成结果为:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]解题思路以下参考力扣大佬的解题方案:利用回溯的思想:回溯的灵魂就是要画出树结构图例如当n=2时,即两对括号的情况。左右括号的树型结构图如下:出图之后,可以发现,这其实就原创 2021-09-29 12:42:58 · 247 阅读 · 0 评论 -
【力扣面试】面试题 08.06. 汉诺塔问题
【力扣面试】面试题 08.06. 汉诺塔问题文章目录题目解题思路代码题目在经典汉诺塔问题中,有 3 根柱子及 N 个不同大小的穿孔圆盘,盘子可以滑入任意一根柱子。一开始,所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1) 每次只能移动一个盘子;(2) 盘子只能从柱子顶端滑出移到下一根柱子;(3) 盘子只能叠在比它大的盘子上。请编写程序,用栈将所有盘子从第一根柱子移到最后一根柱子。你需要原地修改栈。示例1:输入:A原创 2021-09-28 22:41:49 · 201 阅读 · 0 评论 -
【力扣面试】面试题 08.02. 迷路的机器人(dp)
面试题 08.02. 迷路的机器人文章目录题目解题思路代码题目设想有个机器人坐在一个网格的左上角,网格 r 行 c 列。机器人只能向下或向右移动,但不能走到一些被禁止的网格(有障碍物)。设计一种算法,寻找机器人从左上角移动到右下角的路径。网格中的障碍物和空位置分别用 1 和 0 来表示。返回一条可行的路径,路径由经过的网格的行号和列号组成。左上角为 0 行 0 列。如果没有可行的路径,返回空数组。输入:[ [0,0,0], &n原创 2021-09-28 16:50:36 · 200 阅读 · 0 评论 -
【力扣面试】面试题 03.01. 三合一
【力扣面试】面试题 03.01. 三合一文章目录题目解题思路代码题目三合一。描述如何只用一个数组来实现三个栈。你应该实现push(stackNum, value)、pop(stackNum)、isEmpty(stackNum)、peek(stackNum)方法。stackNum表示栈下标,value表示压入的值。构造函数会传入一个stackSize参数,代表每个栈的大小。解题思路大佬的思路用一个数组表示 3 个栈,每个栈的大小为 stackSize,即数组大小为 stackSize原创 2021-09-28 13:37:20 · 159 阅读 · 0 评论 -
【力扣面试】面试题 08.01. 三步问题(dp)
【力扣面试】面试题 08.01. 三步问题(dp)文章目录题目解题思路题目三步问题。有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,计算小孩有多少种上楼梯的方式。结果可能很大,你需要对结果模1000000007。示例1:输入:n = 3输出:4说明: 有四种走法示例2:输入:n = 5输出:13提示:n范围在[1, 1000000]之间解题思路求出dp转移方程//结果很大,所以操作一次数据要取余dp[i] = ((dp[i - 1原创 2021-09-27 19:41:46 · 241 阅读 · 1 评论 -
【力扣面试】面试题 02.06. 回文链表(原地反转链表)
【回文链表】面试题 02.06. 回文链表文章目录题目解题思路代码题目编写一个函数,检查输入的链表是否是回文的。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true解题思路思路:1、利用快慢指针,找到中点2、然后,判断如果fast不为空,说明链表的长度是奇数个,则slow = slow.next;3、原地反转后面的链表4、最后一个一个比较即可代码class Solution0206 {原创 2021-09-27 17:32:39 · 148 阅读 · 0 评论 -
【力扣面试】面试题 08.03. 魔术索引
【力扣面试】面试题 08.03. 魔术索引文章目录题目解题思路:代码题目魔术索引。 在数组A[0…n-1]中,有所谓的魔术索引,满足条件A[i] = i。给定一个有序整数数组,编写一种方法找出魔术索引,若有的话,在数组A中找出一个魔术索引,如果没有,则返回-1。若有多个魔术索引,返回索引值最小的一个。示例1:输入:nums = [0, 2, 3, 4, 5]输出:0说明: 0下标的元素为0示例2:输入:nums = [1, 1, 1]输出:1说明:nums长度在[1,原创 2021-09-27 16:06:47 · 103 阅读 · 0 评论 -
【力扣面试】面试题 05.06. 整数转换
【力扣面试】面试题 05.06. 整数转换文章目录题目解题思路代码题目整数转换。编写一个函数,确定需要改变几个位才能将整数A转成整数B。示例1:输入:A = 29 (或者0b11101), B = 15(或者0b01111)输出:2示例2:输入:A = 1,B = 2输出:2提示:A,B范围在[-2147483648, 2147483647]之间解题思路方法1::1、利用Java的toBinaryString方法,将整数转换为二进制,再反转后存储在StringBuil原创 2021-09-27 11:53:07 · 135 阅读 · 0 评论 -
【力扣面试】面试题 05.08. 绘制直线(描述恶心人)
【力扣面试】面试题 05.08. 绘制直线文章目录题目解题思路代码题目绘制直线。有个单色屏幕存储在一个一维数组中,使得32个连续像素可以存放在一个 int 里。屏幕宽度为w,且w可被32整除(即一个 int 不会分布在两行上),屏幕高度可由数组长度及屏幕宽度推算得出。请实现一个函数,绘制从点(x1, y)到点(x2, y)的水平线。给出数组的长度 length,宽度 w(以比特为单位)、直线开始位置 x1(比特为单位)、直线结束位置 x2(比特为单位)、直线所在行数 y。返回绘制过后的数组。示原创 2021-09-26 22:07:58 · 122 阅读 · 0 评论 -
【力扣面试】面试题 02.05. 链表求和
【力扣面试】面试题 02.05. 链表求和文章目录题目解题思路:代码题目给定两个用链表表示的整数,每个节点包含一个数位。这些数位是反向存放的,也就是个位排在链表首部。编写函数对这两个整数求和,并用链表形式返回结果。示例:输入:(7 -> 1 -> 6) + (5 -> 9 -> 2),即617 + 295输出:2 -> 1 -> 9,即912进阶:思考一下,假设这些数位是正向存放的,又该如何解决呢?示例:输入:(6 -> 1 ->原创 2021-09-26 16:50:42 · 230 阅读 · 0 评论 -
【力扣面试】面试题 02.04. 分割链表
【力扣面试】面试题 02.04. 分割链表文章目录题目解题思路代码题目给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。你不需要 保留 每个分区中各节点的初始相对位置。示例 1:输入:head = [1,4,3,2,5,2], x = 3输出:[1,2,2,4,3,5]示例 2:输入:head = [2,1], x = 2输出:[1,2]解题思路思路:1、新建一个节点,header原创 2021-09-25 10:04:53 · 127 阅读 · 0 评论 -
【力扣面试】面试题 05.04. 下一个数(攻克了好久)
【力扣面试】面试题 05.04. 下一个数文章目录解题思路代码下一个数。给定一个正整数,找出与其二进制表达式中1的个数相同且大小最接近的那两个数(一个略大,一个略小)。示例1:输入:num = 2(或者0b10)输出:[4, 1] 或者([0b100, 0b1])示例2:输入:num = 1输出:[2, -1]提示:num的范围在[1, 2147483647]之间;如果找不到前一个或者后一个满足条件的正数,那么输出 -1。解题思路大佬的思路:要想找到比本身大一点的原创 2021-09-24 15:46:08 · 105 阅读 · 0 评论 -
【力扣面试】面试题 05.03. 翻转数位
【力扣面试】面试题 05.03. 翻转数位文章目录题目解题思路代码题目给定一个32位整数 num,你可以将一个数位从0变为1。请编写一个程序,找出你能够获得的最长的一串1的长度。示例 1:输入: num = 1775(11011101111)输出: 8示例 2:输入: num = 7(0111)输出: 4解题思路思路:1、求连续1的数量,如遇到0,则下标指针++2、稍微思考一下,不难明白此时本题就转换为数组中最大的相邻元素之和。3、最后要防一手 -1 的情况,因为-原创 2021-09-24 15:29:40 · 165 阅读 · 0 评论 -
【笔试】力扣题目+算法总结【持续更新】
【笔试】力扣题目+算法总结【持续更新】文章目录前言程序员面试金典前言留空程序员面试金典01:面试题 01.01. 判定字符是否唯一面试题 01.02. 判定是否互为字符重排面试题 01.03. URL化面试题 01.04. 回文排列面试题 01.05. 一次编辑面试题 01.06. 字符串压缩面试题 01.07. 旋转矩阵面试题 01.08. 零矩阵面试题 01.09. 字符串轮转02:面试题 02.01. 移除重复节点面试题 02.02. 返回倒数第 k 个节原创 2021-09-23 11:27:49 · 593 阅读 · 0 评论 -
【力扣面试】面试题 02.03. 删除中间节点
【力扣面试】面试题 02.03. 删除中间节点文章目录题目解题思路代码题目 若链表中的某个节点,既不是链表头节点,也不是链表尾节点,则称其为该链表的「中间节点」。 假定已知链表的某一个中间节点,请实现一种算法,将该节点从链表中删除。例如,传入节点 c(位于单向链表 a->b->c->d->e->f 中),原创 2021-09-23 11:26:28 · 145 阅读 · 0 评论 -
【力扣面试】面试题 02.02. 返回倒数第 k 个节点
【力扣面试】面试题 02.02. 返回倒数第 k 个节点文章目录题目解题思路题目实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。注意:本题相对原题稍作改动示例:输入: 1->2->3->4->5 和 k = 2输出: 4说明:给定的 k 保证是有效的。解题思路1、先得到链表长度,count2、再count = count - k + 1; //此时的count就是倒数第k个,进行链表遍历class Solution { p原创 2021-09-23 10:49:48 · 135 阅读 · 0 评论 -
【力扣面试】面试题 01.08. 零矩阵
【力扣面试】面试题 01.08. 零矩阵文章目录题目解题思路题目编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。示例 1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例 2:输入:[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出:[[0,0,0,0],[0,4,5,0],[0,3,1,0]]解题思路思路:1、先找到数组中为原创 2021-09-23 10:40:57 · 100 阅读 · 0 评论 -
【力扣面试】面试题 04.08. 首个共同祖
【力扣面试】面试题 04.08. 首个共同祖先文章目录题目解题思路题目设计并实现一个算法,找出二叉树中某两个节点的第一个共同祖先。不得将其他的节点存储在另外的数据结构中。注意:这不一定是二叉搜索树。例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出: 3解释: 节点 5 和节点 1 的最近公共祖先是节点 3。示例原创 2021-09-22 21:52:38 · 114 阅读 · 0 评论 -
【力扣面试】面试题 04.06. 后继者
【力扣面试】面试题 04.06. 后继者文章目录题目解题思路代码题目设计一个算法,找出二叉搜索树中指定节点的“下一个”节点(也即中序后继)。如果指定节点没有对应的“下一个”节点,则返回null。示例 1:示例 2:解题思路思路:1、题目就是求二叉树中序遍历后的某个结点的后继结点2、利用递归版的中序遍历,List res 存储中序遍历结点结果3、若要指定的节点为最后一个节点,那么其后继必然是null,否则就是该节点的next代码class Solution { pub原创 2021-09-22 20:40:14 · 211 阅读 · 0 评论 -
【力扣面试】面试题 01.07. 旋转矩阵
【力扣面试】面试题 01.07. 旋转矩阵文章目录题目解题思路题目给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。不占用额外内存空间能否做到?示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵,使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例 2:给定 matrix =[[ 5, 1, 9,11],[ 2, 4, 8,10],原创 2021-09-22 16:32:03 · 146 阅读 · 0 评论 -
【力扣面试】面试题 01.05. 一次编辑
【力扣面试】面试题 01.05. 一次编辑文章目录题目解题思路代码题目字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。示例 1:输入:first = “pale”second = “ple”输出: True示例 2:输入:first = “pales”second = “pal”输出: False解题思路题目要求:插入一个字符,删除一个字符或者替换一个字符思路:1、首先原创 2021-09-22 15:33:36 · 178 阅读 · 0 评论