![](https://img-blog.csdnimg.cn/86bf192812504a329363265f0bffb0ee.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode-个人题解
分享LeetCode上面的题目的解法,学无止境!
醉舞经阁-半卷书
天生我材必有用,千金散尽还复来。
展开
-
LeetCode-459-重复的子字符串
重复的子字符串题目描述:给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/repeated-substring-pattern/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解法一:字符串遍历首先,判断特殊情况,当该字符串只有一个字符时,不可能由子串重复构成,所原创 2022-04-30 13:31:49 · 224 阅读 · 0 评论 -
LeetCode-496-下一个更大元素 I
下一个更大元素 I题目描述:给你两个 没有重复元素 的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出 -1 。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/next-great原创 2022-04-29 16:45:05 · 249 阅读 · 0 评论 -
LeetCode-485-最大连续 1 的个数
最大连续 1 的个数题目描述:给定一个二进制数组, 计算其中最大连续 1 的个数。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/max-consecutive-ones/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解法一:数组遍历首先,考虑特殊情况,如果原数组为空,不可能有连续的1,直接返回0。否则,遍历数组,并记录每一波连续出现的1出现的最大长度,最后返回之。publ原创 2022-04-28 14:19:59 · 145 阅读 · 0 评论 -
LeetCode-448-找到所有数组中消失的数字
找到所有数组中消失的数字题目描述:给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出原创 2022-04-27 18:12:18 · 203 阅读 · 0 评论 -
LeetCode-190-颠倒二进制位
颠倒二进制位题目描述:颠倒给定的 32 位无符号整数的二进制位。提示:请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在上面的 示例 2 中,输入表示有符号整数 -3,输出表示有符号整数 -1073741825。示例说明请见LeetCode官网。来源:力扣(Leet原创 2022-04-26 19:45:04 · 76 阅读 · 0 评论 -
LeetCode-441-排列硬币
排列硬币题目描述:你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。给定一个数字 n,找出可形成完整阶梯行的总行数。n 是一个非负整数,并且在32位有符号整型的范围内。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/arranging-coins/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解法一:穷举法简单的累加,直到大于n为止,最后原创 2022-04-24 21:26:46 · 225 阅读 · 0 评论 -
LeetCode-279-完全平方数
完全平方数题目描述:给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。给你一个整数 n ,返回和为 n 的完全平方数的 最少数量 。完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9 和 16 都是完全平方数,而 3 和 11 不是。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/probl原创 2022-04-23 19:32:02 · 368 阅读 · 0 评论 -
LeetCode-238-除自身以外数组的乘积
除自身以外数组的乘积题目描述:给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/product-of-array-except-self/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解法一:数组遍历大原创 2022-04-22 16:53:33 · 429 阅读 · 0 评论 -
LeetCode-209-长度最小的子数组
长度最小的子数组题目描述:给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [nums l, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-size-subarray-sum/著作权归领扣网络所有。原创 2022-04-21 21:57:49 · 295 阅读 · 0 评论 -
LeetCode-189-旋转数组
旋转数组题目描述:给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。进阶:尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗?示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/rotate-array/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解法一:数组遍历首先,可以知道原创 2022-04-20 21:46:36 · 180 阅读 · 0 评论 -
LeetCode-152-乘积最大子数组
乘积最大子数组题目描述:给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-product-subarray/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解法一:穷举法首先,如果数组nums只有一个元素,直接返回这个数。否则,通过穷举出所有可原创 2022-04-19 21:50:57 · 348 阅读 · 0 评论 -
LeetCode-392-判断子序列
判断子序列题目描述:给定字符串 s 和 t ,判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。进阶:如果有大量输入的 S,称作 S1, S2, … , Sk 其中 k >= 10亿,你需要依次检查它们是否为 T 的子序列。在这种情况下,你会怎样改变代码?示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://原创 2022-04-18 22:08:25 · 146 阅读 · 0 评论 -
LeetCode-215-数组中的第K个最大元素
数组中的第K个最大元素题目描述:给定整数数组 nums 和整数 k,请返回数组中第 **k** 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/kth-largest-element-in-an-array/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解法一:数组排序这里首先考虑的原创 2022-04-17 20:35:43 · 163 阅读 · 0 评论 -
LeetCode-230-二叉搜索树中第K小的元素
二叉搜索树中第K小的元素题目描述:给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解法一:二叉树的中序遍历二叉搜索树的特性即中序遍历结果就是节点的顺序排列原创 2022-04-16 21:36:58 · 789 阅读 · 0 评论 -
LeetCode-222-完全二叉树的节点个数
完全二叉树的节点个数题目描述:给你一棵 完全二叉树 的根节点 root ,求出该树的节点个数。完全二叉树 的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h2^{h}2h 个节点。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/count-complete-tree-nodes/著原创 2022-04-15 22:48:07 · 295 阅读 · 0 评论 -
LeetCode-199-二叉树的右视图
二叉树的右视图题目描述:给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-right-side-view/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解法一:层序遍历二叉树利用队列先进先出的特点层序遍历二叉树,具体处理过程如下:初始化一个队列,原创 2022-04-14 22:48:29 · 104 阅读 · 0 评论 -
LeetCode-179-最大数
最大数题目描述:给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。**注意:**输出结果可能非常大,所以你需要返回一个字符串而不是整数。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/largest-number/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解法一:数组排序首先,通过排序将给定的nums排序好,排序逻辑是通过一个比较器实原创 2022-04-12 20:56:41 · 549 阅读 · 0 评论 -
LeetCode-173-二叉搜索树迭代器
二叉搜索树迭代器题目描述:实现一个二叉搜索树迭代器类BSTIterator ,表示一个按中序遍历二叉搜索树(BST)的迭代器:BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象。BST 的根节点 root 会作为构造函数的一部分给出。指针应初始化为一个不存在于 BST 中的数字,且该数字小于 BST 中的任何元素。boolean hasNext() 如果向指针右侧遍历存在数字,则返回 true ;否则返回 false 。int next()将指针向原创 2022-04-02 21:29:05 · 133 阅读 · 0 评论 -
LeetCode-165-比较版本号
比较版本号题目描述:给你两个版本号 version1 和 version2 ,请你比较它们。版本号由一个或多个修订号组成,各修订号由一个 ‘.’ 连接。每个修订号由 多位数字 组成,可能包含 前导零 。每个版本号至少包含一个字符。修订号从左到右编号,下标从 0 开始,最左边的修订号下标为 0 ,下一个修订号下标为 1 ,以此类推。例如,2.5.33 和 0.1 都是有效的版本号。比较版本号时,请按从左到右的顺序依次比较它们的修订号。比较修订号时,只需比较 忽略任何前导零后的整数值 。也就是说,修订号原创 2022-04-01 21:45:14 · 64 阅读 · 0 评论 -
LeetCode-089-格雷编码
格雷编码题目描述:格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。即使有多个不同答案,你也只需要返回其中一种。格雷编码序列必须以 0 开头。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/gray-code/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解法一:二进制运算找规律:为n的格雷码原创 2022-03-19 19:07:48 · 431 阅读 · 0 评论 -
LeetCode-162-寻找峰值
寻找峰值题目描述:峰值元素是指其值大于左右相邻值的元素。给你一个输入数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-peak-element/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解法一:数原创 2022-01-27 10:14:07 · 420 阅读 · 0 评论 -
LeetCode-153-寻找旋转排序数组中的最小值
寻找旋转排序数组中的最小值题目描述:已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到:若旋转 4 次,则可以得到 [4,5,6,7,0,1,2]若旋转 7 次,则可以得到 [0,1,2,4,5,6,7]注意,数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …, a[n-2]] 。原创 2022-01-26 10:14:12 · 99 阅读 · 0 评论 -
LeetCode-151-翻转字符串里的单词
翻转字符串里的单词题目描述:给你一个字符串 s ,逐个翻转字符串中的所有 单词 。单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。说明:输入字符串 s 可以在前面、后面或者单词间包含多余的空格。翻转后单词间应当仅用一个空格分隔。翻转后的字符串中不应包含额外的空格。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/probl原创 2022-01-25 10:04:07 · 118 阅读 · 0 评论 -
LeetCode-150- 逆波兰表达式求值
逆波兰表达式求值题目描述:根据 逆波兰表示法,求表达式的值。有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。说明:整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。**逆波兰表达式:**详情介绍见逆波兰表达式示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/evaluate-reverse-polis原创 2022-01-24 10:06:56 · 242 阅读 · 0 评论 -
LeetCode-147-对链表进行插入排序
对链表进行插入排序题目描述:对链表进行插入排序。插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。插入排序算法:插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表。每次迭代中,插入排序只从输入数据中移除一个待排序的元素,找到它在序列中适当的位置,并将其插入。重复直到所有输入数据插入完为止。示例说明请见LeetCode官网。来源:力扣(Le原创 2022-01-23 10:14:07 · 82 阅读 · 0 评论 -
LeetCode-146- LRU 缓存机制
LRU 缓存机制题目描述:运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类:LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1 。void put(int key, int value) 如果关键字已经存在,则变更其数据值;如果关键字不存在,则插入该组「关键字-值」。当缓存容量达到上限时原创 2022-01-22 18:00:53 · 706 阅读 · 0 评论 -
LeetCode-143-重排链表
重排链表题目描述:给定一个单链表 L 的头节点 head ,单链表 L 表示为:L0 → L1 → … → Ln-1 → Ln请将其重新排列后变为:L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → …不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reorder-list/著作权归领扣网络所有。商业转载请联系官方授权,非商业原创 2022-01-21 13:22:32 · 267 阅读 · 0 评论 -
LeetCode-142-环形链表 II
环形链表 II题目描述:给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。说明:不允许修改给定的链表。进阶:你是否可以使用 O(1) 空间解决此题?示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn原创 2022-01-20 10:11:25 · 360 阅读 · 0 评论 -
LeetCode-139-单词拆分
单词拆分题目描述:给定一个非空字符串 s 和一个包含非空单词的列表 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/word-break/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解法一:穷举法使用穷举+递归的方式求解,原创 2022-01-19 13:14:17 · 568 阅读 · 0 评论 -
LeetCode-138-复制带随机指针的链表
复制带随机指针的链表题目描述:给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点 。例如,如果原链表中有 X 和 Y 两个节点,其中 X.random原创 2022-01-18 21:40:56 · 95 阅读 · 0 评论 -
LeetCode-134-加油站
加油站题目描述:在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。说明:如果题目有解,该答案即为唯一答案。输入数组均为非空数组,且长度相同。输入数组中的元素均为非负数。示例说明请见LeetCode官网。来源:力扣(LeetCode)原创 2021-11-30 12:26:43 · 88 阅读 · 0 评论 -
LeetCode-133-克隆图
克隆图题目描述:给你无向 连通 图中一个节点的引用,请你返回该图的 深拷贝(克隆)。图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/clone-graph/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解法一:深度优先遍历首先,如果当前节点为空,不用处理,直接返回。否则,使用一个Map即vi原创 2021-11-29 09:59:28 · 171 阅读 · 0 评论 -
LeetCode-131-分割回文串
分割回文串题目描述:给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/palindrome-partitioning/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解法一:递归法首先处理两种特殊情况,如果字符串为null,直接返回空结果集原创 2021-11-28 09:31:32 · 444 阅读 · 0 评论 -
LeetCode-130-被围绕的区域
被围绕的区域题目描述:给你一个 m x n 的矩阵 board ,由若干字符 ‘X’ 和 ‘O’ ,找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/surrounded-regions/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解法一:递归法首先,如果数组为空,不需要调整,直接返回。然后,处理逻原创 2021-11-27 09:54:01 · 324 阅读 · 0 评论 -
LeetCode-129-求根节点到叶节点数字之和
求根节点到叶节点数字之和题目描述:给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字:例如,从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。计算从根节点到叶节点生成的 所有数字之和 。叶节点 是指没有子节点的节点。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/sum-root-to-leaf原创 2021-11-26 09:49:11 · 64 阅读 · 0 评论 -
LeetCode-128-最长连续序列
最长连续序列题目描述:给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-consecutive-sequence/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解法一:哈希表因为哈希查找比较快,所以用哈希表来辅原创 2021-11-25 09:58:16 · 75 阅读 · 0 评论 -
LeetCode-122-买卖股票的最好时机 II
买卖股票的最佳时机 II题目描述:给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/著作权归领原创 2021-11-24 10:07:47 · 48 阅读 · 0 评论 -
LeetCode-120-三角形最小路径和
三角形最小路径和题目描述:给定一个三角形 triangle ,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到下一行的下标 i 或 i + 1 。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/triangle/著作权归领扣网络所有原创 2021-11-23 09:59:45 · 81 阅读 · 0 评论 -
LeetCode-117-填充每个节点的下一个右侧节点指针 II
填充每个节点的下一个右侧节点指针 II题目描述:给定一个二叉树:struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。初始状态下,所有 next 指针都被设置为 NULL。示例说明请见LeetCode官网。来源:力扣(LeetCode)链接:https://leetcode-cn.c原创 2021-11-22 09:57:11 · 82 阅读 · 0 评论 -
LeetCode-116-填充每个节点的下一个右侧节点指针
填充每个节点的下一个右侧节点指针题目描述:给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下:struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。初始状态下,所有 next 指针都被设置为 NULL。示例说明请见LeetCode官网。来源:力扣原创 2021-11-21 10:34:21 · 224 阅读 · 0 评论